獲取可能的路線和兩個給定點之間的距離

我需要創建一個PHP函數，它將列出兩個給定點之間的所有路由，按最短距離排序。舉例說明A點和E點的路線。列出按距離排列的所有路線。

我它列這樣：從A到B

A B C D E 
A 0 5 9 10 29 
B 5 0 9 11 13 
C 9 9 0 1 9 
D 10 11 1 0 10 
E 29 13 9 10 0

距離爲5，A到C是9等。

請幫忙。非常感謝！

2017-01-03 Code Diary

https://en.wikipedia.org/wiki/Category:Graph_algorithms –

@Michael我試圖按照這個https://www.sitepoint.com/data-structures-4/，發現最短 - 路徑。 –

你需要實現Dijkstra's algorithm，因爲這個話題真的很老，在互聯網上很好的討論，我不會試圖重新發明輪子，並嘗試複製粘貼一堆文本。可能的PHP實現可以發現here或here。

2017-01-03 08:30:07 omxv

我不知道這有一個算法。我現在正在研究Dijkstra的算法。非常感謝！ –

@Taiga很高興我可以幫到 – omxv

@Taiga，如果它對你有幫助，你應該加入並接受這個非常好的答案。這是現貨。 – duffymo

回答