最大網絡流問題

參考博文：https://www.cnblogs.com/ShaneZhang/p/3755479.html 之前參加阿里巴巴的筆試碰到一最大網絡流的題目。因爲之前沒有看過這類算法，所以還是自然沒做出。今天抽空看了看。瞭解了下基本概念和求解流程。這裏簡單總結下。 主要內容來自百度文庫某ppt。在每幅圖片的下面我會給出一些說明性文字。 本圖示最大流的一個實例。由此，可以引出最大流的一些基本的定義和概

>>阅读原文<<