现在给你一个深圳地铁图。小明从市民中心上车，计算他到深圳所有地铁站所需时间(简化每个站到下一个站只花2分钟)。这就是迪杰斯特拉算法干的事。 历史：Dijkstra thought abo ...

最大流问题涉及到方方面面，比如交通流量，网络流量以及各种各样与流量相关的话题。 这里有三个重要的概念需要理解。 A 残留网络 B 增广路径 C 割 关于这三个概念参考：http://b ...