最短路径
（dijkstra）
（记录路径）
-------用数组记录----------
#include<bits/stdc++.h>
using namespace std;
#define maxn 1e3+10图论练习（一月份）
最新推荐文章于 2024-09-15 08:16:50 发布
本文介绍了图论中的两种经典算法：最小生成树的Prim算法和Kruskal算法，以及最大流问题的概念和解决思路，包括源点、汇点、容量与流量的定义，以及如何通过寻找增广路来逐步增加流量直至达到最大流。同时提到了Edmonds-Karp算法作为最大流问题的一种解决方案。
订阅专栏 解锁全文
扫一扫
563
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
