第一问答网»论坛 › 中问网 › 问答 › 数据结构，最短路径

数据结构，最短路径

[复制链接]

11 |

1 | 2011-6-30 17:07:44 | 显示全部楼层 |阅读模式

在图中，采用dijkstra算法求出图的最短路径，那这个最短路径是否就是图的最小生成树呢，望能给出详细解答，谢谢

使用道具举报

千问 | 2011-6-30 17:07:44 | 显示全部楼层

采用dijkstra算法求出图的最短路径，这个最短路径不是图的最小生成树。当然在某个特殊的情况，可能从一个顶点出发到某个顶点的最短路径与图的最小生成树所经过的顶点边相同。最小生成树的要求包含所有n顶点!...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 You're way too young for me,But I don't mind.这句英文是什么意思?
2 梦幻西游120DT换天龙点卡
3 在北京要注册一个“北京xx投资中心（有限合伙）”企业，需要什么手续？高分悬赏，如回答的号领加100分
4 为什么百度会删经常用的号呢?
5 怎样做文档
6 怎么把桌面单个图标变大
7 肠息肉第一天可以喝鱼汤吗
8 11月有什么比赛
9 腹胀能吃藕粉吗
10 肝硬化具体症状有哪些表现
11 肝硬化患者吃什么微量元素
12 食管癌会反小气泡吗
13 一路格桑花18安静请陈凯在餐厅吃饭餐厅里放的的音乐是什么
14 走进宽宽的窄巷子什么意思
15 如何处理好宿舍人际关系问题
16 肝硬化患者能吃花菜吗
17 怎么改百度注册的名字？
18 被椅子上的凸起金属扎了，需要打破伤风
19 用360清理系统后，桌面上和开始菜单的所有程序被破坏是怎么回事？急
20 肝硬化腹水十五年后是什么症状
21 我想要大型煤矿安全作业规程汇编电子版
22 肝硬化如何判断代偿期
23 病毒性肝硬化中期怎么治疗
24 你好，那你说的这款机型电子书支持那些格式，我想要个电子书支持格式多一点的最好有书签
25 肝硬化患者常半夜出汗怎么办
26 洛克王国白发懒人鉴定
27 吃很多也不见长高
28 求苏秦始将连横中对苏秦形象的分析？
29 男气功用什么首饰和武器比较好(刷图)
30 win7上用了ReadyFor4GB系统还会稳定吗？
31 喝酒后经常胃出血是什么原因
32 肝硬化是门静脉高压症有哪些
33 原发性胆汁肝硬化能吃馍片吗
34 郁闷啊，衣服不能不洗只好换一款稍微安静一点的洗衣机了，选哪种好呢？
35 肝硬化早期会引起轻微腹水吗
36 质量效应2最后一个升级的重型武器怎么用，怎么广放气，不见打啊
37 2012年，创业的好项目！
38 代偿性肝硬化怎么治疗
39 我头疼去哪里看
40 脂肪肝胸部疼痛怎么办
41 求助！！2011年会计继续教育题目急！急！
42 重度脂肪肝如何控制好病情
43 诺基亚E7商店怎么没有条码扫描软件?
44 奥拉星索里克斯罗盘
45 求音乐：寻龙夺宝陈小春吹的笛声音乐叫什么?发给我谢谢 [email protected]
46 肝硬化晚期一直大便怎么办
47 肠胃炎对肝肾损伤大吗
48 肝硬化腹水不能吃饭怎么办
49 呃逆可以胃肠减压吗
50 开眼角手术后的疤痕可以涂药膏吗
51 请问这种会传染梅毒吗
52 晚了7天没来月经，测试没怀孕
53 眼袋整形术保持多久
54 甘肃省教师上岗考试什么时候报名？
55 怎么去掉黑眼圈和眼袋，在脸上挂两三年了好难受
56 外切眼袋维持多久
57 麻烦问下：兰州秦王川新区城投公司经理马向东是主管领导还是副总？
58 之前做了宫腹腔镜手术
59 岩层爆裂和什么有关系?
60 手术去眼袋常见的后遗症有什么
61 请英语大虾们帮忙翻译下,是电机电容方面的东东,谢谢!
62 手机模拟器kemulator存档问题
63 湖建平和蜜柚会降价吗
64 小柴胡颗粒对肝肾损伤大吗
65 僵尸PK木乃伊PK吸血鬼
66 戴眼镜加熬夜产生的黑眼圈和眼袋能否去掉
67 纳米无痕双眼皮术是什么意思？
68 犯罪嫌疑人从被逮捕到上法院审判要多久时间?
69 微创双眼皮肿么
70 脑血栓患者吃鱼虾行吗
71 女性癫痫会引起心慌心跳加速吗
72 孕妇癫痫会引起病情吗
73 寻求一首歌，女生唱，比较动感欢快，其中一句歌词是i just walk away,when i stupid believe的英文歌，
74 手术去眼袋能维持几年
75 双眼皮整形手术伤眼睛吗
76 为什么百度首页的很多网站，从百度直接点击进去和通过网址打开的内容不一样？
77 综合起来中国前500都极优秀吗？
78 合肥市距离大学城最近的敬老院有哪些
79 电镀铜实验中，阳极极板采用铜板或者铅板，其电极反应是否相同？最好采用铅板还是铜板？为什么？
80 请问只是什么枪枪口的部件？是啥东西？
81 我和女儿被车撞到了，车跑了。我女儿胳膊断了。后来找到车了。请问肇事逃逸的他有刑事责任吗？
82 脑溢血后脚手麻木用什么药
83 脑溢血一年多后还能恢复吗
84 大唐无双蜀山商城5阶衣服怎么用凤瞳不能加4啊？？？
85 癫痫十年没有发算好了吗
86 脑出血手术得做多久
87 原发性癫癫痫怎样诊断
88 脑溢血病人能吃面吗
89 天龙八部3至尊电信天外江湖区玩的人多吗？
90 脑复康治疗脑溢血后遗症吗
91 求dota6.72f AI地图
92 病毒性脑炎血常规显示什么
93 手机JAVA系统和安卓那个好？
94 中南大学的成人高等招生点
95 魔法类的单机游戏
96 2000本新书，6000本旧书？怎么处理好？
97 C#中那么多内置的方法,如何知道它的用法
98 病毒性脑炎抽搐的厉害为什么