最小生成树不需要考虑顶点值大小吗

[复制链接]

11 |

1 | 2013-7-8 01:42:25 | 显示全部楼层 |阅读模式

是的，顶点的编号是人为规定的。最小生成树是求其权最小，因此只需考虑各边权即可。...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 影驰9600gso 和七彩虹1G哪个好?
2 windows7系统新下载的炫舞,提示.创建3D失败,检查directx和显卡驱动要怎么解决
3 患类风湿性关节炎多年,造成张口受限(0.5mm-0.8mm)【颞下颌关节强直】
4 我的android手机网络接入点怎么就一个？只有cmnet
5 胃火大的人吃什么最好？
6 关于中考分数换算
7 何炅多大年龄了结婚了吗
8 打瘦脸针长痘是什么原因？？怎么办？？
9 鼻咽癌后遗症－放射性脊髓炎应看什么科室？【鼻咽癌后遗症－放射性脊髓炎】
10 键盘上排的数字键失灵
11 介入加干细胞移植术治疗股骨头坏死是否可行，有无不良反映，需要多少钱？【股骨头缺血性坏死】
12 外地转杭州驾驶执照有简单的方法吗?转了4个月都没转进来.有简单的办法没? 悬赏分：20 - 离问题结束还有 6
13 哪些游戏直接下载用不到网络
14 方太油烟机CXW-139-Q5X烟道管口直径尺寸是多少？
15 军队网学历怎么查询?
16 美国CR1 签证面签过后多久才可以拿到签证？
17 俞觉敏代理中国女排主教练，是否意味着陈忠和不可能重新出任中国女排主教练了？
18 腹泻好几天了
19 广州白云胶北京总代理
20 在哪里批发翡翠好?哪里的翡翠价格便宜？
21 电脑启机时风扇就转了一下不转了，再启还是，这是什么硬件有了问题
22 求一部周润发电影里面周润发手指被炸掉好几个知道名字的说下
23 患者自觉吃饭梗噎感3月，胃镜上说距门齿30厘米40厘米见肿物，病理鳞癌【食道癌】
24 婚庆公司标志设计给分
25 急求...【脑动脉瘤】
26 靶向治疗是什么样的【左肺鳞癌】
27 患左肺鳞癌手术切除后是否需要化疗【原发性左肺鳞癌】
28 我买了盒面膜，上面写着MFG10.0603，制造日期？也就是哪年哪月？
29 关于婴幼儿癫痫【癫痫】
30 有狙对着你藏的位置怎么出去
31 沱牌陶醉6年价格
32 电脑流量是只已上传和是已下载的总量吗
33 插上耳机后播放音乐时手机不停出现对话框“文件找不到”，关掉播放器仍然如此，只有重新关机再开机才可以
34 怎么样才能发现美女呀？
35 旧房产证持有人已身故,换新证我应该准备哪些证件材料？
36 怎么在网上下载建筑工程技术的有关资料？哪里可以找到呢？
37 玉溪市泷水潭哪里接网通网线电话号码是多少谢谢大家
38 怎么把汇款表和开票表做在一张表上?
39 关于高考复习资料的问题..请好心人帮忙
40 关于增高的问题
41 广告公司哪些可以开服务业统一发票
42 上海哪里坐到金寨青山的汽车
43 西南交通大学逸夫楼在什么位置
44 大夫求诊小孩先心病【先心病】
45 从烟台站到上夼西路美食街做什么车
46 我想请教一下增值税“报税时间”和“纳税申报时间”有什么区别？谢谢
47 找一部美国科幻犯罪电影！
48 电脑交易股票是什么时候成立的?
49 守护甜心安可有没有第五话？
50 感情怎么继续?
51 急！先天性心脏病！【先天性心脏病（完全型）】
52 盆腔积液怎么治
53 几十年后，咱们死了QQ怎么办？
54 淘宝中怎样投诉天天快递？急死了
55 主机搭配问题.
56 推荐一款MP3
57 王菲第一次给谁了？
58 我国太阳能光伏行业中，有自主研发太阳能电池的么？
59 您好！能否帮我了解一下上海天誉投资有限公司是否有合法的经营执照
60 北风苔原哪里学剥皮制皮
61 患了牛皮癣的危害
62 税务登记证的法人变更需要哪些材料具体说明需要花费多少钱~~谢谢
63 80X86汇编语言中如何显示小数点
64 白色衣物发黄怎么办不能用漂的,还可以用什么办法
65 excel百分比最高100%
66 新买的鱼缸,养了几条鱼,不到5小时鱼全死了,这是怎么了？
67 综合保险缴纳117.7的是什么保险
68 Adobe Acrobat Document激活授权码？序列号：1118-1343-2047-8194-3937-3220
69 gns3 ios
70 做厨具生意的请进
71 职工代表退休人员占多少
72 寻简单的C++源代码网站
73 单位社会保障代码是什么？如何查询？
74 windows激活的对话框,写：键入Windows vista tm Home Basic产品密钥无效不能用于激活 .然后有三个选择1.
75 南昌到香港快递公司
76 5230拼音输入法不见了怎么弄回来
77 我想更改用户名怎样改？
78 寻求凤于九天26-27全部发[email protected] 谢
79 天美指纹考勤系统为什么总是丢指纹
80 帮我合下我们的姻缘男方 1983年5月11日23点45分生，浙江金华女方 1981年2月25日14点45分生，浙江金华
81 角直与张浦相比哪个更发达?
82 这个社会需要英雄还是偶像？
83 我是索爱想找款软件可以提示你所拨打的电话暂时无法接通不要关机停机通话中空号！谢谢！
84 完了月经为什么下腹还是好疼，来月经之前还没有这么疼，完了之后就好疼好疼！疼就好几天...这是怎么回事啊
85 这世界到底有不有底有不有鬼
86 DNF阿修罗远古和魔爆都加满行不
87 我现在要买手机，喜欢诺基亚的，价位大概在2000-4000的样子。介绍一部较好的呢~
88 acer笔记本电脑重装系统后冷开机报警，有很长时间了的。有哪位可以帮帮忙啊？不是电脑病毒和系统的问题。
89 劳动纠纷
90 生化危机3复仇女神主人公是谁
91 上海动漫培训到哪家学校最好？
92 你好！帮我设计下艺术签名吗？、姓名《付立林》谢谢！我的邮箱是[email protected]
93 delphi打印的问题
94 我想买经适房，户口如何改签
95 脸上总爱起痘痘怎么办啊？
96 怎么才能更好的学会韩语和英语呢？
97 父亲过世,父亲原住的职工宿舍我有没有居住权?可以购买吗?
98 轻音少女第二季第一集唯自己在音乐室弹的吉他有没有MP3,求下载。
99 什么是填前碾压
100 穿越火线装备价钱