搜索
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 跪求高手指点
标题:
跪求高手指点
取消只看楼主
woojoe
等 级:
新手上路
帖 子:13
专家分:0
注 册:2004-5-5
楼主
问题点数:0 回复次数:0
跪求高手指点
克鲁斯卡尔(Kruscal)算法中,判断添加一条边时,是否形成回路(有向图,还有注意时间代价不要超过
e
*
log
2
e,e
为有向图的边数),图的存储形式,嗯,就是邻接矩阵吧。
搜索更多相关主题的帖子:
有向图
回路
克鲁斯卡尔
2004-11-21 18:28
1
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-8070-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.213964 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved