2017華爲軟件精英挑戰賽之求解最小費用最大流

   兩個網絡節點之間最多僅存在一條鏈路，鏈路上下行方向的網絡總帶寬相互獨立，而且上下行方向的總帶寬與網絡租用費相同。例如對於網絡節點A與B之間的鏈路，該條鏈路上的總帶寬爲5，單位租用費爲1，則表示A->B、B->A兩個方向上的網絡總帶寬分別爲5，而且租用費均爲1。若是某條數據流在該鏈路A->B方向的佔用帶寬爲3，那麼該數據流在該鏈路的租用費爲3，而且該鏈路A->B方向的剩餘可用帶寬爲2。而B->

>>阅读原文<<