编程和评估 Dijkstra 算法 [关闭]

Question

我必须做一个关于最短路径算法的项目。我不是真正的专业人士，我只是一个普通的学生。我必须先解决一个问题（火车路线、公共汽车路线、任何旅行路线），然后选择合适的算法来解决它。然后我必须对其进行编程（使用编码语言java，python ..）然后我应该评估它（算法的速度如何，时间复杂度等）以及是否有更好的算法可以实现而不是什么我选择了第一个。

选择问题是我最难的部分 不知道我应该探索什么样的问题才能使用该算法！ 问候

Answer 1

让我们以您居住的城市为例。乘坐任意两个公交车站，即 A 和 B，以及整个通勤网络。这个网络是一个图。车站是节点，车站之间的通勤连接是边（边权重 = 公共汽车在两个车站之间行驶所花费的时间）。

说，您想在尽可能短的时间内从 A 地旅行到 B（您不想浪费时间，对吗？）。

Dijkstras 算法以表示通勤网络和节点 A 的图形作为输入，并且能够推断出从 A 到任何其他站点的最短路径（包括从 A 到 B 的最短路径）。

这对你有帮助吗？ Dijkstra 上的维基百科有更详细的示例。