主页

最大流(一)

简述最大流问题,给出一种解决最大流的最简单方法,及在二分图匹配中的应用。

最短路径

分析图论中各类最短路径问题的算法设计,给出 Bellman-Ford,Dijkstra,SPFA 和 Floyd-Warshall 算法描述与代码。