算法技法:最短路径

最短路径问题根据图的特点选择算法:无权用 BFS,正权用 Dijkstra,负权用 Bellman-Ford,全点对用 Floyd。

February 24, 2026 · 5 min · Chyax