获取可能的路线和两个给定点之间的距离

我需要创建一个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

回答