Dijkstra's Lantern 提灯·最短路径
Click torches in sequence to trace a path from start to end.
依次点击火把，描绘一条从起点到终点的路径。
Path Weight / 路径权重
0
Your Path / 你的路径
Start → —
Status / 状态
Tracing / 追踪中
Dijkstra's algorithm / 迪杰斯特拉算法：
From the nearest unvisited node, relax all outgoing edges — i.e. update each neighbor's distance if going through this node is shorter. Repeat until the target is reached.
从最近的未访问节点出发，松弛所有出边——如果经过该节点距离更短，则更新邻居的距离。重复直到到达目标。
从最近的未访问节点出发，松弛所有出边——如果经过该节点距离更短，则更新邻居的距离。重复直到到达目标。