推 cksh3300110:B 選項i iii ? 還是(ii) 01/29 23:57
→ aoqq12:那個我說的是指題號 不是大題 01/30 00:21
→ aoqq12:第６大題 (14) 01/30 00:22
推 cksh3300110:因為這個演算法是fordfulkson以BFS去找路徑改良的 01/30 00:59
→ cksh3300110:第一條和第二條BFS路徑就是C選項的答案 01/30 01:00
→ aoqq12:疑如果bfs 不是一樣能找出 S-C-D-F-H-T 這條嗎 01/30 22:59
推 dacvidania:因為S-C-D-F-H-T的長度是5 不是最短路徑 01/31 11:13
→ dacvidania:其他選項有長度4的 所以BFS不會選到你那條 用BFS就是 01/31 11:14
→ dacvidania:為了選出最短路徑... 01/31 11:14