java 怎么樣求網(wǎng)絡(luò)的最大流和最小截集？
怎么樣求網(wǎng)絡(luò)的最大流和最小截集？最大流算法確定無向圖的邊連通性。因為最大流量等于最小切割容量，如果所有邊的容量都設(shè)置為1，最大流量為n，那么在源點和匯點之間至少有n條路徑，需要刪除n條邊以確保圖形不連
怎么樣求網(wǎng)絡(luò)的最大流和最小截集？
最大流算法確定無向圖的邊連通性。因為最大流量等于最小切割容量，如果所有邊的容量都設(shè)置為1，最大流量為n，那么在源點和匯點之間至少有n條路徑，需要刪除n條邊以確保圖形不連通。如果找到任意兩個節(jié)點之間的最大流，則最大流的最小值為邊連通值。這是我的主意。網(wǎng)絡(luò)上的答案改為“求一個節(jié)點與任意一個節(jié)點之間的最大流量，最大流量的最大值為邊連通值”。它和我不一樣。請回答！