最小生成树：对于一个无向连通图的最小生成树，选取边使得图中每个顶点连通且花费最小。 在kruskal算法中，集合A是一个森林，加入集合A中的安全边总是图中连接两个不同连通分支的最小权边。pr ...

概念：一个有向无环图的拓扑序列是将图中的顶点排成一个线性序列，使得对于图中任意一对顶点u，v。若存在边<u,v>，则线性序列中u出现在v之前。 算法实现： （1）若图 ...

基本概念： 网络：（1）有一个源点 s 和汇点 t 。 （2）每一条有向边e=（u，v）都有一个容量限制记做c（e）。 流：定义在网络弧集上的实值函数 f ，满 ...

二分图最大匹配： 问题描述：给出一个二分图，找一个边数最大的匹配。就是选择尽量多的边，使得选中的边中任意两条边均没有公共点。如果所有的点都是匹配点那就是一个完美匹配。 解决方案：增广路定 ...