首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
admin
2019-08-01
26
问题
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
选项
答案
顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43，按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{
，
，
，
}，具体分析如下表所示。 [*]
解析
转载请注明原文地址:https://www.kaotiyun.com/show/ZVCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
洋务运动期间，军事企业主要采取的方式是()。
商代青铜器的制作技术很高，尤其是礼器的制作，造型美观，纹饰精巧，是水平极高的工艺品，其中主流的花纹是()。
简述雅典民主政治的形成过程。
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
基督教产生的时间是()。
随机试题
怎样理解审美教育的最高目的是造就审美的人?
关节脱位的治疗原则是
关于新生儿颅内血肿的护理措施，正确的是
简支工字形截面钢梁在均布荷载作用下绕强轴的弯矩设计值Mx＝109．0kN·m，钢材牌号为Q235B，f＝215N／mm2，抗弯强度验算时不考虑截面塑性发展系数，选用的最经济工字钢型号为()。
变压器按照用途分为()。
下列关于厚型钢结构防火涂料的检查说法中，不符合要求的是()。
阅读下面的文言文，完成问题。王袆，字子充，义乌人。幼敏慧，及长，身长岳立，屹有伟度。师柳贯、黄潘，遂以文章名世。睹元政衰敝，为书七八千言上时宰。危素、张起岩并荐，不报。隐青岩山，著书，名日盛。太祖取婺州，召见，用为中书省掾史。征江西，袆献颂。太祖
如果把两个相邻城镇瑞德威纳尔和哥伦乌德分享的公共图书馆从现在位于瑞德威纳尔中心的一所过分拥挤的建筑物搬迁到哥伦乌德市中心的一个更大的可利用的建筑物内，那么这个图书馆将在更多的图书馆读者的步行范围之内。这是因为哥伦乌德市中心的居住人口要比瑞德威纳尔市的多得多
A、 B、 C、 D、 C
在考生文件夹下，打开一个公司销售数据库selldb，完成如下操作：(1)为各部门分年度季度销售金额和利润表s_t创建一个主索引和普通索引(升序)，主索引的索引名为no，索引表达式为“部门号＋年度”；普通索引的索引名和索引表达式均为“部门号”。
最新回复
(
0
)
