作者查詢 / GoalBased

總覽項目: 發文 | 留言 | 暱稱
作者 GoalBased 在 PTT [ Prob_Solve ] 看板的留言(推文), 共9則
限定看板:Prob_Solve
首頁
上一頁
1
下一頁
尾頁
[問題] Ford-Fulkerson algorithm
[ Prob_Solve ]18 留言, 推噓總分: +1
作者: GoalBased - 發表於 2013/01/13 22:00(11年前)
7FGoalBased:那請問可以走我說的那一條嗎?01/13 23:11
8FGoalBased:經過1F的說明,我現在的認知是,只要任選一條走S到T01/13 23:12
9FGoalBased:那一條路徑的流量是當中最小的就可以了?01/13 23:13
10FGoalBased:那另外請問,這個例子當中的,min cut是否是指01/13 23:16
12FGoalBased:找出max flow之後,s點還可以走到3,而s和3連接到其他01/13 23:17
13FGoalBased:的點所構成的邊就是min cut01/13 23:17
15FGoalBased:也就是S到2和3到5 這兩條?01/13 23:18
16FGoalBased:t大我解你所說的,我上面用字不精確造成誤會01/13 23:19
18FGoalBased:相當感謝01/13 23:26
首頁
上一頁
1
下一頁
尾頁