[理工] 演算法 Ford-Fulkerson問題
請問這題的B選項,題目說任意邊的capacity都是整數,推測選項意思應該是:執行Ford-Fu
lkerson找到一條augmenting path時,不一定要把他補滿可以只加任意flow,所以才會有可
能產生小數的flow在邊上,不知道這樣理解對不對?
https://i.imgur.com/OjFKR2m.jpg
這邊想問一下名詞””arc””的定義是什麼?
看答案推敲是指minimum cut上所有的邊都叫做arc嗎?
先謝謝各位高手。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.77.223.227 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1606456208.A.189.html
推
11/28 00:27,
3年前
, 1F
11/28 00:27, 1F
→
11/28 00:27,
3年前
, 2F
11/28 00:27, 2F
推
11/28 00:32,
3年前
, 3F
11/28 00:32, 3F
→
11/28 00:32,
3年前
, 4F
11/28 00:32, 4F
→
11/28 11:13,
3年前
, 5F
11/28 11:13, 5F
→
11/28 11:13,
3年前
, 6F
11/28 11:13, 6F
推
11/28 13:27,
3年前
, 7F
11/28 13:27, 7F