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

admin2017-01-04 48

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

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

计算机408

学硕统考专业

相关试题推荐

近代自然科学产生的条件及其发展情况。
试述欧美盟国对德、日法西斯处置的异同，并分析这种现象的原因及影响。
关于希腊古风时代和古典时代的叙述不正确的是()。
1962年1、2月间，中共中央召开的统一思想、总结经验教训、明确工作方向的会议是()。
在1875年宪法中关于法国立法权的叙述，不正确的是()。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
中华人民共和国恢复在联合国合法席位的时间是()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起

随机试题

上颌窦癌向后侵犯可导致
苓桂术甘汤与五苓散组成中均含有的药物是
判断有机磷农药中毒程度最可靠的指标是
下列()不属于房地产产品目标客户需求定位法的步骤。
中国期货业协会、期货交易所依法对期货公司实行()。
在项目建议书批准阶段或之前，各银行可以对符合贷款条件的项目出具贷款意向书，一般没有权限限制。()
设计制作幻灯片母版的菜单是()。
按照利率的决定方式可将利率划分为()。
InternationalHeraldTribune
“雄关漫道真如铁，而今迈步从头越。”经过70多年的持续努力，中国特色社会主义站在新的起跑线上。当今世界正经历百年未有之大变局，不同社会制度、发展模式的竞争较量更为尖锐复杂；中华民族伟大复兴到了关键阶段，建设社会主义现代化强国的任务更为艰巨繁重。未来30年，

最新回复(0)

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

计算机408

学硕统考专业

近代自然科学产生的条件及其发展情况。

试述欧美盟国对德、日法西斯处置的异同，并分析这种现象的原因及影响。

关于希腊古风时代和古典时代的叙述不正确的是()。

1962年1、2月间，中共中央召开的统一思想、总结经验教训、明确工作方向的会议是()。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

中华人民共和国恢复在联合国合法席位的时间是()。

上颌窦癌向后侵犯可导致

苓桂术甘汤与五苓散组成中均含有的药物是

判断有机磷农药中毒程度最可靠的指标是

下列()不属于房地产产品目标客户需求定位法的步骤。

中国期货业协会、期货交易所依法对期货公司实行()。

在项目建议书批准阶段或之前，各银行可以对符合贷款条件的项目出具贷款意向书，一般没有权限限制。()

设计制作幻灯片母版的菜单是()。

按照利率的决定方式可将利率划分为()。

InternationalHeraldTribune