Dijkstra

非负权图单源最短路:每次取出当前距离最小的未确定点

与 BFS 的区别:BFS 适合无权/等权;Dijkstra 处理不同边权。