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

admin2019-08-15 58

问题对于如下的加权有向图，给出算法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

学硕统考专业

相关试题推荐

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。
书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()
关于德国工业革命，说法不正确的是()。
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
以下关于CPU的叙述中，错误的是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

随机试题

螺旋CT与传统CT的本质区别在于
选择广告主题的最佳标准是()
管理者所扮演的信息角色包括监督者、_____和发言人。
男性，65岁，反复发作左上腹痛10年，多为夜间、饥饿时发作，上腹胀痛伴呕吐1天，吐后症状缓解。查体：左上腹压痛，振水音阳性。可能的诊断
2006年3月20日晚韩某和本班同学刘某在电影院门口盗窃自行车一辆，商定各骑2个月后将车卖掉，得款均分。2006年5月19日韩某14岁生日，16岁的刘某骑自行车去韩某家参加聚会的途中被联防人员查获，并供出自己和韩某盗窃的全过程。为此，两人所属的区公安局作出
外币存款业务与人民币存款业务的共同点不包括()。
湖北省矿产资源丰富，其中()等储量居全国前列。
小组准备期要开始几项与小组过程有关联的物质准备工作，主要包括()。
针对教师道德品质的差异性特点，开展教师职业道德教育时最适合的方法是()。
Collegehasmanysocialattractions,someofwhichcanbedistractions.Sports,concerts,parties,anddormitorybull(废话)session

最新回复(0)

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

计算机408

学硕统考专业

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。

书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()

关于德国工业革命，说法不正确的是()。

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

以下关于CPU的叙述中，错误的是()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

螺旋CT与传统CT的本质区别在于

选择广告主题的最佳标准是()

管理者所扮演的信息角色包括监督者、_____和发言人。

男性，65岁，反复发作左上腹痛10年，多为夜间、饥饿时发作，上腹胀痛伴呕吐1天，吐后症状缓解。查体：左上腹压痛，振水音阳性。可能的诊断

外币存款业务与人民币存款业务的共同点不包括()。

湖北省矿产资源丰富，其中()等储量居全国前列。

小组准备期要开始几项与小组过程有关联的物质准备工作，主要包括()。

针对教师道德品质的差异性特点，开展教师职业道德教育时最适合的方法是()。

Collegehasmanysocialattractions,someofwhichcanbedistractions.Sports,concerts,parties,anddormitorybull(废话)session