33,008
社区成员
发帖
与我相关
我的任务
分享生成树的复杂度计算
各位大虾，小弟数据结构一般，现又一问题求教：在生成树算法到底是什么样一种计算步骤，给出一个算法描述（多谢，呵呵）。给几种具体的算法步骤，其具体其复杂度是多少，比如：对于最小生成树（何意？请解答，多谢多谢）Kruskal算法和Prim算法，其各自的复杂度是多少啊，怎么算出来的？
...全文
请发表友善的回复…
发表回复
ZhangYv 2003-07-14
- 打赏
- 举报
楼上的也是夜猫类型,这是我们第几次在半夜相遇了....:)
BlueSky2008 2003-07-14
- 打赏
- 举报
这类问题最好是自己看书。
dalas 2003-07-13
- 打赏
- 举报
这两个算法有三四门课都要教
结果就学了三四遍
结果就学了三四遍
tonyben 2003-07-13
- 打赏
- 举报
呵呵，多谢指点，我下去翻翻书吧，
mmmcd 2003-07-13
- 打赏
- 举报
网上资源那么丰富，肯定能下载到
ZhangYv 2003-07-13
- 打赏
- 举报
问题是,我的解释不可能比书上说的还清楚啊?你的问题可以在大多数书上原原本本的找到.
tonyben 2003-07-13
- 打赏
- 举报
那是，那是，不过还是希望指点一二，我就偷点懒，我手头没有书，回去找找看。
ZhangYv 2003-07-13
- 打赏
- 举报
在任何一本数据结构书上图章节都会给出具体算法的...最好先自己看书,有"目的"的问"问题"
