首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图，给出算法Dijkstra，产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
对于如下的加权有向图，给出算法Dijkstra，产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
admin
2019-08-15
49
问题
对于如下的加权有向图，给出算法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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
在集中式总线仲裁中，()方式响应时间最快。
下列几种排序方法中，要求内存量最大的是()。
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?
IEEE754标准浮点数的尾数采用()机器数形式。
随机试题
导致“槟榔肝”的原因是
肺结核的呼吸系统症状中，最有意义的是
根据司法解释的相关规定，下列说法不正确的是?
下列关于无形资产的贬值的说法中，错误的是()。
股权类期权包括()。
从投资者的角度看，资金的时间价值表现为资金具有()。
债券当期收益率的计算公式是()。
“明清之际思想批判的实质是儒家思想在新的历史条件下的活跃，他们使儒家思想更趋实事求是，与国计民生靠得更近。”这里“新的历史条件”是指()。①蓬勃发展的商品经济②新的生产因素和生产关系的萌芽③思想界因循守旧、陈腐不化
“勉从虎穴暂栖身，说破英雄惊煞人。巧将闻雷来掩饰，随机应变信如神。”这首诗说的是《三国演义》中一段故事。这个故事是：
Wefindthatbrightchildrenarerarelyheldbackbymixedabilityteaching.Onthecontrary,boththeirknowledgeand【B1】______
最新回复
(
0
)
