归档: 2015

2015

Code

最大流（一）

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

Code

最短路径

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