[理工] 104交大演算法

看板Grad-ProbAsk作者時間7年前 (2019/01/23 19:45), 編輯推噓1(102)
留言3則, 2人參與, 7年前最新討論串1/1
https://i.imgur.com/MTsNc5e.jpg
我題答案是b 可是我看不出來b和c差在哪裡 麻煩各位可以幫我解惑 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.52.65.25 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1548243921.A.659.html

01/23 20:08, 7年前 , 1F
若圖有最小生成樹則對每個cut都有唯一的light edge通過反之
01/23 20:08, 1F

01/23 20:08, 7年前 , 2F
不然
01/23 20:08, 2F

01/23 20:34, 7年前 , 3F
方向不一樣 b是=> c是<=
01/23 20:34, 3F
文章代碼(AID): #1SI5FHPP (Grad-ProbAsk)