找到頂點之間給定路線的最短路徑python

Question

x傳播不同的頂點。一些路徑被作爲輸入。輸入作爲不同頂點之間的路徑給出。

例如:: 1-7 , 1-2 , 2-5 ,5-6。通過連接這個輸出將會找到最短的路徑輸出:: 7->1->2->5->6。我是編程新手。我必須使用什麼邏輯？

Answer 1

尋找最短路徑的最有名的算法可能是Dijkstra算法。你可以找到一個Python實現here

Answer 2

您可以使用2-opt算法。