最短路

Dijkstra 示意

图上逐步松弛出最短路径。

交互演示：在支持 JavaScript 的浏览器中打开本页，即可拖动参数并查看实时数据读数。