?? 濃度技術資料

?? 資源總數:2330
?? 源代碼:6130

?? 濃度全部資料 (2330個)

求圖的頂點連通度算法。方法就是先對源和匯做枚舉,之后對每個枚舉情況,把除去源匯兩點的其余所有頂點看成是容量限制為1的點,求網絡的最大流,就是此點對的頂點連通度,之后對枚舉的所有點對找連通度最小的當成圖...

??