首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
admin
2019-08-01
20
问题
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
选项
答案
顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43，按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{
，
，
，
}，具体分析如下表所示。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/cNCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
曾被日本维新派人士视为“枕中鸿宝”，对日本明治维新产生重要影响的著作是()。
印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。
真理标准问题大讨论
下列不属于十一届三中全会过后对各方面社会关系的调整的是()
1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
“乘法减少”和“加法增大”各用在什么情况下?
随机试题
前方标志告知各个路口出口方向的信息。
下列国家中，采用半总统制的有()
与葡萄胎诊断不符的临床表现是（）。
下列哪些电源可作为应急电源?()
有一无限长稍密中粗砂组成的边坡，坡角为25°，中粗砂内摩擦角为30°，有自坡顶的顺坡渗流时土坡安全系数与无渗流时土坡安全系数之比最接近下列哪个选项?
甲上市公司为增值税一般纳税人，适用的增值税税率为16％。2018年6月发生与职工薪酬有关的交易或事项如下：(1)对行政管理部门使用的设备进行日常维修，应付企业内部维修人员工资2．4万元。(2)对以经营租赁方式租入的生产线进行改良，应付企业内部改良工程人
弗洛伊德认为，个性是一个整体，由彼此相关的()构成。
教育法律体系
公安机关自觉地置于党委的领导之下，就是要积极主动地创造便于党委领导公安工作的条件，把接受党委的领导作为根本原则加以制度化，长期全面地贯彻执行。在这方面公安机关要做到()。
截至2018年底，中国人工智能市场规模约为238．2亿元，同比增长率达到56．6％。从中国人工智能企业地域分布情况来看，北京企业数量最多，企业数量为368家；其次为广东，人工智能企业数量为185家；排名第三的是上海，数量为131家。截至2017年底，
最新回复
(
0
)
