关于为什么要建退边的原因
2014-04-12 16:39
246 查看
假若求从1-6的最大流从图中看有两条路
1)1--2--5--6(流量:3
2)1--3--4--6 (流量:6
但是如果我们搜这条路1--2--4--6(流量:6那么最大流就只是6但是如果建一个退边后我们还可以搜从1--3--4--2--5--6(流量:3这条路最后的结果也是正确的。
.
相关文章推荐
- 自学计算机中断知识--INT 21
- Android开源项目——开发及测试工具篇
- 循环队列的实现
- chinapay
- SRM 615 D1L3: AlternativePiles, dp
- Qt 定时器Timer使用
- MH370海底追踪:哪些技术手段可用?
- OpenStack监控:整合Nagios调研总结
- Android源码分析之Handler
- Windows下使用boost
- Dialog的使用(四)
- PhoneGap+jQuery Mobile+Rest 访问远程数据
- UNIX环境高级编程Ubuntu下的一个小BUG
- archive 生成的ipa 比 bulid然后拖到itunes里生成的ipa要小7、8M
- HTML框架(Frameset)及框架间的引用
- 无限级分类 for PHP+Mysql
- python实现的遗传算法实例(一)
- 最小平均完成时间调度问题_最小化完成时间
- MongoDB---删除用户
- poj 1125 Stockbroker Grapevine——Floyd