[理工] 108 交大資演 題組 12

看板Grad-ProbAsk作者 (你快看)時間1年前 (2023/01/07 18:01), 編輯推噓1(1推 0噓 2→)
留言3則, 2人參與, 1年前最新討論串1/1
https://imgur.com/l6GOxNP
想請問第25題的部分，為什麼第二個 while 每次都要執行 O(|E|) 次的 BFS? 是因為 augmenting path 最多就是點的排序，所以有O(|V|^2 ) = O(|E|)嗎? 謝謝大家~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.123.81 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1673085661.A.CE1.html
→
01/07 19:57, 1年前 , 1F
知道BFS複雜度就知道啦
01/07 19:57, 1F
推
01/31 00:18, 1年前 , 2F
令e=(vi , vj), I ≠ j, 每一個點與其他點相連的邊用 adj
01/31 00:18, 2F
→
01/31 00:18, 1年前 , 3F
acent list 表示，則每次在找邊時可能花 O(E) 時間
01/31 00:18, 3F
‣ 更多 kyh436 的文章
文章代碼(AID): #1ZkKBTpX (Grad-ProbAsk)