最短路算法

February 11, 2022

Dijkstra用于求没有负权边的单源最短路。

Dijkstra #

从源点出发，每次选择与访问过的点距离最近的点，更新距离。这个距离就是从源点到该点的最短距离。

Why？

Bellman-Ford #

SPFA #