算法技法:图论基础

图的核心是遍历(DFS/BFS)、拓扑排序、并查集。关键是选择合适的存储方式和遍历策略。

February 24, 2026 · 5 min · Chyax

算法技法:最短路径

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

February 24, 2026 · 5 min · Chyax