🗺️
图论寻路 Graph Quest
在加权图中手动执行 Dijkstra 算法，找到最短路径
5 个节点，找到最短路径
步数0
错误0
0:00
🗺️
点击起始节点 A 开始
按 Dijkstra 算法的顺序依次点击节点
起点终点当前已访问未访问
距离表 (Dijkstra Table)
| 节点 | 距离 | 前驱 |
|---|---|---|
| A | 0 | — |
| B | ∞ | — |
| C | ∞ | — |
| D | ∞ | — |
| E | ∞ | — |
访问顺序
尚未开始...
💡 算法提示
- 从起点开始，距离 = 0
- 选择距离最小的未访问节点
- 更新其邻居节点的距离
- 标记为已访问，重复步骤 2