已知景区内有n(1<n<10)个景点，每个景点之间有路。从1号景点到达n号景点要经过若干景点。找到从1号景点达到n号景点，途中经过景点最少的路径。输入：m+1行，每行两个数，第一行第一个数表示有几个景点，第二个数表示一共有多少条连接景点的路。剩下的m行，每行的第一个数表示路径的起始景点编号，第二个数表示路径的终点景点的编号。输出：最短路径上景点的编号，用->隔开

好的，根据你的需求，我可以提供一个基于Dijkstra算法的最短路径求解程序。以下是代码实现：

import heapq

def dijkstra(graph, start, end):
    heap = [(0, start, [])]
    visited = set()
    while heap:
        (cost, node, path) = heapq.heappop(heap)
        if node not in visited:
            visited.add(node)
            path = path + [node]
            if node == end:
                return path
            for next_node, next_cost in graph[node].items():
                if next_node not in visited:
                    heapq.heappush(heap, (cost + next_cost, next_node, path))
    return []

# 读入数据
n, m = map(int, input().split())
graph = {i: {} for i in range(1, n+1)}
for i in range(m):
    u, v = map(int, input().split())
    graph[u][v] = 1  # 假设所有路径长度都为1

# 使用Dijkstra算法求解最短路径
path = dijkstra(graph, 1, n)

# 输出结果
print("->".join(map(str, path)))

你可以将以上代码复制到本地编译运行，输入的数据格式和说明也已经包含在程序中了。如果有任何问题，欢迎随时向我提问。