摘要：最大流问题涉及到方方面面，比如交通流量，网络流量以及各种各样与流量相关的话题。 这里有三个重要的概念需要理解。 A 残留网络 B 增广路径 C 割 关于这三个概念参考：http://blog.csdn.net/smartxxyx/article/details/9293665 先给一个例子。 操作 阅读全文

摘要：根据我做过的一些错题。我想要简要总结一下一些比较容易忽略的图的概念。 1完全有向图和完全无向图。 一个有向图,有n个结点,则最多有n(n-1)条边。这种有n(n-1)条边的有向图是完全有向图。 一个无向图有n个节点,则最多有n(n-1)/2条边。这种n(n-1)/2条边的无向图是完全无向图。 2连通 阅读全文

摘要：现在给你一个深圳地铁图。小明从市民中心上车，计算他到深圳所有地铁站所需时间(简化每个站到下一个站只花2分钟)。这就是迪杰斯特拉算法干的事。 历史：Dijkstra thought about the shortest path problem when working at the Mathemat 阅读全文