对于如下的加权有向图，给出算法Dijkstra，产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。

admin2019-08-15 51

问题对于如下的加权有向图，给出算法Dijkstra，产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。

选项

答案顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43，按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{＜A，B＞，＜B，C＞，＜C，D＞，＜B，E＞}，具体分析如下表所示。 [*] 提示：此题考查的知识点是最短路径。

解析

转载请注明原文地址:https://kaotiyun.com/show/ldCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:规定外国人在中国可以不受中国法律管束的不平等条约是()
1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：在甲骨文的研究流域，对甲骨文研究作出了重大贡献，被后人称为“甲骨四堂”的四位学者是(
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
下面关于进程的叙述中，正确的是()。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
IEEE754标准浮点数的尾数采用()机器数形式。

随机试题

对长期使用利尿剂的患者尤应注意（）
著名绘画作品《我们从哪里来?我们是谁?我们往哪里去?》的作者是【】
人体以热射线的形式散发体热的方式称为
下列投保无效的是()
一个建设项目需要征收的土地，应当根据总体设计()申请批准。
我国《证券法》规定，发行人向不特定对象发行的证券票面总值超过人民币()，应当由承销团承销。
党的十七届三中全会通过的《中共中央关于推进农村改革发展若干重大问题的决定》指出：“建立健全土地承包经营权流转，按照依法自愿有偿原则，允许农民以转包、出租、互换、转让、股份合作等形式流转土地承包经营权，发展多种形式的适度规模经营。”上述决定有利于(
从()开始，公主专指皇帝之女。
将查询结果存储到临时表的SQLSELECT格式是()。
Hephonedhisunclewholivedinthecountry,askinghimto______histwoschoolmatesfortheweekend.

最新回复(0)

对于如下的加权有向图，给出算法Dijkstra，产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。

计算机408

学硕统考专业

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

下面关于进程的叙述中，正确的是()。

IEEE754标准浮点数的尾数采用()机器数形式。

对长期使用利尿剂的患者尤应注意（）

著名绘画作品《我们从哪里来?我们是谁?我们往哪里去?》的作者是【】

人体以热射线的形式散发体热的方式称为

下列投保无效的是()

一个建设项目需要征收的土地，应当根据总体设计()申请批准。

我国《证券法》规定，发行人向不特定对象发行的证券票面总值超过人民币()，应当由承销团承销。

从()开始，公主专指皇帝之女。

将查询结果存储到临时表的SQLSELECT格式是()。

Hephonedhisunclewholivedinthecountry,askinghimto______histwoschoolmatesfortheweekend.