2014年5月27日
最大网络流问题
摘要： 之前参加阿里巴巴的笔试碰到一最大网络流的题目。因为之前没有看过这类算法，所以还是自然没做出。今天抽空看了看。了解了下基本概念和求解流程。这里简单总结下。主要内容来自百度文库某ppt。在每幅图片的下面我会给出一些说明性文字。本图示最大流的一个实例。由此，可以引出最大流的一些基本的定义和概念可以这样看，... 阅读全文
posted @ 2014-05-27 17:04 IT屁民 阅读(22387) 评论(0) 推荐(6) 编辑