小编san*_*jan的帖子

我需要一种算法来查找地图中两点之间的最短路径,其中道路距离由数字表示.

给出的内容:开始城市目的地城市Z.

城市间距离列表:

A - B:10
F - K:23
R - M:8
K - O:40
Z - P:18
J - K:25
D - B:11
M - A:8
P - R:15

我想我可以使用Dijkstra的算法,但它找到了到所有目的地的最短距离.不只是一个.

任何建议表示赞赏.