1. PTT
  2. Grad-ProbAsk

[理工] 資結 Kruskal's algo

作者: box38431 (旋風噴射阿姆斯特朗砲)   2017-10-06 20:23:43
林立宇老師課本中
下圖 （1）小題
http://i.imgur.com/RACuSSX.jpg
解答寫 Disjoint set ，是可以理解，因為的確要用 Disjoint set 確認加入新的邊是否
會形成 cycle
但要找最小權重邊不是也需要使用到 heap嗎？
煩請各位大大指點
作者: FRAXIS (喔喔)   2017-10-06 20:40:00
可以先排序就不用 heap 了吧
繼續閱讀
Re: [理工] 離散 生成函數XII[理工] 離散 生成函數qaswed101Re: [理工] 線代 線性映射 96師大資工Honor1984[理工] 線代 線性映射 96師大資工qaswed101[理工] 計組 第五章 p.466 練習題bobsonlin[理工] 線代eigenvalue 98 中正電機qaswed101[理工] 張凡 計組上冊p.513 Multiple Issue clonsey1314[理工] 張凡 計組下冊 P.68 Memoryicywings[理工] 資料結構 ΑVL treecan18Re: [理工] 拉氏 逆轉換Honor1984

Links booklink

Contact Us: admin [ a t ] ucptt.com