推 FRAXIS: 可以先排序就不用 heap 了吧10/06 20:40
哦哦 懂了！感謝！
※ 編輯: box38431 (60.251.225.88), 10/06/2017 20:48:42
※ 編輯: box38431 (210.66.144.8), 10/12/2017 12:19:09
林立宇老師課本中
下圖 （1）小題
http://i.imgur.com/RACuSSX.jpg
解答寫 Disjoint set ，是可以理解，因為的確要用 Disjoint set 確認加入新的邊是否
會形成 cycle
但要找最小權重邊不是也需要使用到 heap嗎？
煩請各位大大指點
-----
Sent from JPTT on my Sony C6902.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 210.66.144.8
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1507292626.A.C7E.html