最大權閉合圖

轉載自:http://www.cnblogs.com/wuyiqi/archive/2012/03/12/2391960.html 首先我們由一道題來引入，見[線性規劃與網絡流24題 2] 太空飛行計劃問題。 這道題中，實驗依賴於儀器，而實驗和儀器都有權值，且儀器爲負，實驗爲正。 這裏閉合圖的概念就很好引出了。在一個圖中，我們選取一些點構成集合，記爲V，且集合中的出邊(即集合中的點的向外連出的弧)

>>阅读原文<<