第一问答网»论坛 › 中问网 › 问答 › kruskal算法怎样判断是否成环

kruskal算法怎样判断是否成环

[复制链接]

11 |

2 | 2012-2-17 11:26:54 | 显示全部楼层 |阅读模式

用并查集.并查集就是合并两个集合的.每次找到一个点的时候他必定是属于某个集合.如果两个点所以的集合不一样,就合并,如果一样就不用合并了.你查度一百并查集吧....

使用道具举报

千问 | 2012-2-17 11:26:54 | 显示全部楼层

画图不是很方便么。。？？...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 夏天的早晨，小草上出现晶莹的露珠，为什么会是液化？
2 电脑总是显示网络电缆未插好，灯也不亮。网线是通的，有没可能是电脑中毒了？请大虾指点
3 选购画质好，颜色正的健康型电视。
4 兽之奏者艾琳结局
5 word 2007 不让修改文档怎么回事呀
6 2010年山东联考成绩分档
7 从北京西站怎么去农职香山（新东方住宿部）
8 什么时候出魔兽争霸4啊？
9 ML后小腹有点疼，怎么回事啊？
10 推荐一个指数基金
11 求bobo王道吧里的同人文
12 第一人称射击单机游戏
13 八年级上物理电学题5道
14 DNF玩什么职业好，刷图和PK都还不错的，最好能单刷的，我操作不是很好
15 为什么我的KMP播放器在播放文件的时候在左上角有个TCR的。后面有时间的。请问这是什么。怎么去掉。
16 我手机坏了。
17 圆通快递
18 宏基笔记本 500G 的GHOST用不了
19 摩尔庄园火鸡取消带我逛逛
20 像山鸣谷应、枝繁叶茂的成语有哪些
21 这样的无性婚姻我如何熬
22 EMS网站进不去，麻烦帮忙查一下淘宝邮件
23 怎么给自己化妆
24 关于旧版显示器太重问题
25 哥哥姐姐那为有7.8送小弟一个
26 我在官网上下载的360安全卫士怎么安装不了啊
27 dnf的进来
28 尘埃2存档建立
29 龙岩网通接无线路由没有接收数据只有发送。、
30 《马》你从这段文字中读到作者怎样的情感？
31 去美国留学担保人的作用？
32 请问DNF的深渊BOSS是什么啊？
33 当狼王死亡后群狼会不会逃跑
34 为什么水泵试验规定扬程上限
35 施乐258出现u6什么意思
36 本人想在淘宝网上面卖袜子！不知道取个什么好的店铺名！请各位网友帮帮忙取个好名字！谢谢！
37 私は海できれいな朝日がのぼる______を见ました。 1.こと 2.の 3.もの 4.よう
38 御尚堂电压力锅没有合格证，算不算假货？
39 我手腕上有几个白斑有时能看见有时看不见我该怎么办
40 电动车和轿车相撞，电动车行驶正确道路，责任怎么划分，怎么赔偿
41 谁帮我开通QQ牧场？
42 帮忙P几张图谢谢
43 12v190柴油机高压油泵主机辅机怎样调试
44 羟甲司坦和甘草片能同服吗
45 冬天适合的头型
46 我的电脑屏幕恢复了出厂设置,并且调节的键也坏了,怎么办?
47 DNF太卡怎么办
48 我们班女生20人男生占全班的五分之九全班有多少人?
49 下面这几位欧美猛男是谁?
50 DNF主刷图气功加几级雷霆背摔，几级光之兵刃
51 Linux为什么把内核空间映射到3G的虚拟地址?
52 举头望明月，低头思故乡打一成语
53 2月10日CSOL要维护到几点
54 最近感觉很压抑，感觉抑郁了好像。
55 买液晶电视，担心它的运动性能不好？
56 信达期货有限公司乐清营业部的背景？
57 15岁女生适合什么牌子，什么型号的小提琴？（初学）
58 请问将包裹寄存在申通快递收费吗？就是说我暂时没发签收，让快递晚个20天再送…另外安全吗？
59 我这边EMS网站打不开，谁帮我查一下！谢谢
60 平安银行电话调查送保险真的假的？
61 有哪个知道用500元可以购买多少小商品啊。
62 聚丙乙烯价格影响因数有哪些?
63 Photoshop抠图
64 方程xlgx=1的根的个数
65 有没有篇幅不长而且人物美型的日本动漫啊？
66 数学题，额，有关方程
67 DNFpk职业分析排行
68 请问下有关音箱的问题，急。
69 冒险岛骑士团可以领什么头吗
70 地下城红砖，鞭炮有什么作用
71 蓝魔t8摔坏了
72 hdgfiuhishfuhdudi
73 杨家坪哪家烫头好·最好推荐个师傅``谢谢··
74 一级建造师
75 诺基亚3600S开机要输密码要怎么刷机
76 包头东到北京的返程票2月10号在北京可以买吗？
77 N72聊QQ时来电话会白屏死机
78 影片《艾尔文与花栗鼠2》中的问题
79 谁有爱的色放迅雷下载啊谢谢啊
80 有谁知道呼和浩特市的敬老院在哪里？
81 帮忙查下EMS邮件、顺便解释下现在到哪了、
82 格里高利.派克和加里.格兰特相比那个更Nb些
83 求助，文丽我爱你，请诗人帮忙
84 一年春晚小品，冯巩的新年贺词，全是国产车名
85 苦杏仁有毒吗
86 为什么规定计算机1个字节为8位二进制??
87 怎么融合成一种闪着金光的尼尔
88 赛尔号一进基地就死机
89 推荐一些这样的歌
90 中国超级计算机之最
91 大拇指受伤了，缝针，吃什么可以加快伤口愈合？
92 电脑会不会受潮？
93 怎么复制压缩包里的东西
94 我的电脑老是蓝屏··请真懂的朋友来！高分求正解
95 食物链能量问题
96 super juniorg一共有多少人
97 高分求一批处理命令
98 windowsXP与vista的区别哪个好
99 精品堂的黑执事单行本