标题:跪求高手指点
取消只看楼主
woojoe
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2004-5-5
 问题点数:0 回复次数:0 
跪求高手指点
克鲁斯卡尔(Kruscal)算法中,判断添加一条边时,是否形成回路(有向图,还有注意时间代价不要超过e*log2e,e为有向图的边数),图的存储形式,嗯,就是邻接矩阵吧。
搜索更多相关主题的帖子: 有向图 回路 克鲁斯卡尔 
2004-11-21 18:28



参与讨论请移步原网站贴子: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