怎么樣求網(wǎng)絡(luò)的最大流和最小截集？最大流算法確定無向圖的邊連通性。因?yàn)樽畲罅髁康扔谧钚∏懈钊萘浚绻羞叺娜萘慷荚O(shè)置為1，最大流量為n，那么在源點(diǎn)和匯點(diǎn)之間至少有n條路徑，需要?jiǎng)h除n條邊以確保圖形不連

怎么樣求網(wǎng)絡(luò)的最大流和最小截集？

最大流算法確定無向圖的邊連通性。因?yàn)樽畲罅髁康扔谧钚∏懈钊萘?，如果所有邊的容量都設(shè)置為1，最大流量為n，那么在源點(diǎn)和匯點(diǎn)之間至少有n條路徑，需要?jiǎng)h除n條邊以確保圖形不連通。如果找到任意兩個(gè)節(jié)點(diǎn)之間的最大流，則最大流的最小值為邊連通值。這是我的主意。網(wǎng)絡(luò)上的答案改為“求一個(gè)節(jié)點(diǎn)與任意一個(gè)節(jié)點(diǎn)之間的最大流量，最大流量的最大值為邊連通值”。它和我不一樣。請(qǐng)回答！