Tag: 最短

Java – 在距离加权映射中找到2个点之间的最短路径

我需要一种算法来查找地图中两点之间的最短路径，其中道路距离由数字表示。 给出的内容：开始城市目的地城市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的算法，但它找到了到所有目的地的最短距离。 不只是一个。 任何建议表示赞赏。