網絡流介紹

網絡流介紹 對於現實世界的路（之前你應該已經學過最短路了弗洛伊德（@引用），SPFA，迪傑斯特拉） 網絡流求的和最短路不太一樣（但有些相似），容我慢慢道來。 假使從工廠到銷售商的路都是單向的並且每天某條路最多走n倆車（感謝交通擁堵爲我們提供了新的題目類型） 然後每天銷售量都是無窮大的（這是啥東西？？告訴我我去賣），想知道最多能運出去多少就生產多少（每天）。 一般問題：求生產量 先聲明，網絡流解決的

>>阅读原文<<