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

Question

我的任务非常具有挑战性。

我需要创建一个PHP函数，它将列出两个给定点之间的所有路径，按最短距离排序。 示例点A和E的路线是什么。列出按距离排序的所有路线。

我将其列表为：

    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

从A到B的距离是5，A到C是9，依此类推。

请帮忙。非常感谢你！

Answer 1

你需要实现Dijkstra's algorithm，因为这个主题真的很老，并且在互联网上有很好的讨论，我不会尝试重新发明轮子并尝试复制粘贴一堆文本。可以找到可能的php实现here或here。