摘要:
最大流问题涉及到方方面面,比如交通流量,网络流量以及各种各样与流量相关的话题。 这里有三个重要的概念需要理解。 A 残留网络 B 增广路径 C 割 关于这三个概念参考:http://blog.csdn.net/smartxxyx/article/details/9293665 先给一个例子。 操作 阅读全文
摘要:
现在给你一个深圳地铁图。小明从市民中心上车,计算他到深圳所有地铁站所需时间(简化每个站到下一个站只花2分钟)。这就是迪杰斯特拉算法干的事。 历史:Dijkstra thought about the shortest path problem when working at the Mathemat 阅读全文