首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
admin
2018-08-12
80
问题
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
选项
答案
顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43，按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{
，
，
，
}，具体分析如下表所示。 [*] 提示：此题考查的知识点是最短路径。
解析
转载请注明原文地址:https://kaotiyun.com/show/2MRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于希腊早期宗教的叙述不正确的是()。
下列哪个文件标志着“文化大革命”的发起?()
第一个五年计划的具体时间段是()。
下列关于克里斯提尼改革的叙述不正确的是()。
下面哪项条约没有涉及德国的赔款问题?()
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
下列叙述正确的个数是()。1)向二排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
随机试题
Whenwillthetunnelbeclosed?
下列护理产后妇女的方法正确的是
A．新生儿窒息B．新生儿湿肺C．新生儿吸入性肺炎D．新生儿肺透明膜病(呼吸窘迫综合征)E．新生儿感染性肺炎下列患儿哪种诊断可能性最大足月顺产儿，生后12小时来儿科门诊，追问出生时无窒息史，2小时前开始呼吸急促，口唇青紫，双肺有粗湿啰音，胸片示
下列各项中，不影响企业当期损益的有()。
数字图书馆是计算机技术、多媒体技术、网络技术和其他相关技术发展的产物，有着传统图书馆无法比拟的优势和特征，其服务的范围大大超出图书馆的围墙。凡网络所联之地，均可使用，可实现全天候、全自动、智能化的服务。近年来，数字图书馆的建设和研究在国内取得了很大的发展，
下列关于类、对象、属性和疗法的描述中错误的是()。
Readtheletterbelowaboutanagencyprovidingtemporarystaffforcompanies.ChoosethebestwordtofilleachgapfromA,B,
OpenclassofwordsincludethefollowingcategoriesEXCEPT______.
Monthsagowesailedtenthousandmilesacrossthisopensea,which_______thePacific,andwemetnostorms.
A.completeB.useC.requiredD.proceduresE.permittedF.qualityG.considered
最新回复
(
0
)
