1. PTT
  2. Grad-ProbAsk

[理工] 资结 Kruskal's algo

楼主: box38431 (旋风喷射阿姆斯特朗砲)   2017-10-06 20:23:43
林立宇老师课本中
下图 （1）小题


解答写 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