網絡流的基本概念

轉自大神博客點擊打開鏈接 本文章主要講解最大流問題的Ford-Fulkerson解法。可是說這是一種方法，而不是算法，因爲它包含具有不同運行時間的幾種實現。該方法依賴於三種重要思想：殘留網絡，增廣路徑和割。本文將會詳細介紹這些內容，下一篇文章我們提供一種該方法的Java實現。 在介紹着三種概念之前，我們先簡單介紹下Ford-Fulkerson方法的基本思想。首先需要了解的是Ford-Fulkers

>>阅读原文<<