🧠 图论算法资源合集
以下是常见的图论算法及学习资源：
🔹 最短路径算法
- Dijkstra 算法：适用于非负权重图的单源最短路径问题
- Floyd-Warshall 算法：计算所有节点对之间的最短路径
- Bellman-Ford 算法：处理负权边的最短路径问题
🔹 最小生成树算法
- Kruskal 算法：基于边的贪心策略
- Prim 算法：基于节点的贪心策略
🔹 网络流算法
- Edmonds-Karp 算法：最大流问题的改进版 BFS 解法
- Dinic 算法：基于分层图的高效网络流算法
📚 深入学习可访问：/graph_theory_basis 或 /algorithm_visualization 工具