标签： python python-3.x graph shortest-path
x传播不同的顶点。一些路径作为输入。作为不同顶点之间的路径给出的输入。
x
例如:: 1-7 , 1-2 , 2-5 ,5-6。通过连接此输出将找到最短路径的旅行输出:: 7->1->2->5->6。我是编程新手。我必须使用什么逻辑？
1-7 , 1-2 , 2-5 ,5-6
7->1->2->5->6
答案 0 :(得分：1)
您可以使用2-opt算法。
答案 1 :(得分：1)
可能最常见的寻找最短路径的算法是Dijkstra算法。你可以找到一个python实现here