首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
admin
2019-08-01
25
问题
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
选项
答案
顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43，按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{
，
，
，
}，具体分析如下表所示。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/ZVCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国古代的经济、文化中心本来在北方，后来移到了南方。请结合史实对这一转移过程进行述评。
太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(
下列法律文件中，规定内阁对君主负责的是()。
北宋在统一全国的过程中采用了()战略。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
玛雅人的物品交换颇为发达，通常用来作为交换媒介的是()。
()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
随机试题
不属于葡萄糖醛酸结合反应的类型是
甲、乙、丙三人共同出资500万元设立了一个有限责任公司，其中甲和乙各出资40％，丙出资20％。该公司章程约定的下列条款中，符合公司法律制度规定的有()。(2010年)
下列机关中，只有在办理特定的刑事案件时，才成为刑事诉讼的国家专门机关的是( )。
旅行社在经营活动中应当遵循的原则包括()。
近代史上，顽固派“其貌则孔也，其心则夷也”的指责主要针对下列哪位人物的思想主张?()
心理治疗与心理咨询中治疗关系的影响因素有哪些?
软件设计中模块划分应遵循的准则是
TheordinaryfamilycolonialNorthAmericawasprimarilyconcernedwithsheerphysicalsurvivalandbeyondthat,itsowneconomi
Afterlongtalksaboutpay,themanagersandworkersreacheda(n)______.
WhenSakenaYacoobiwasachildinHerat,Afghanistan,shesawmanywomensuffer.Theyhadnoeducationand【C1】______ornomedic
最新回复
(
0
)
