首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
admin
2019-08-01
32
问题
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
选项
答案
顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43，按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{
，
，
，
}，具体分析如下表所示。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/ZVCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐朝时。从中国传到大食的手工技术是()。
曾被日本维新派人士视为“枕中鸿宝”，对日本明治维新产生重要影响的著作是()。
论述欧洲一体化的进程及影响。
全国高校院系调整的时间是()。
论述秦国商鞅变法的内容、过程以及重要意义。
“瓜步之战”发生在下列哪两个政权之间?()
中国第一条自行设计修建的铁路是在（）。
玛雅人的物品交换颇为发达，通常用来作为交换媒介的是()。
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
随机试题
在层流状态下()。
IoncewenttoatowninthenorthofEnglandonbusiness.Itwasabout7:30intheeveningwhenIreachedthehotel.Them
A.PaO2B.SaO2C.HCO3-D.BEE.PaCO2反映肺泡通气功能的是
疹的表现没有以下哪项
对择优选择承建单位最有利的工程承发包模式是( )。
我国《企业会计准则——基本准则》规定企业可以根据自身的行业特点和经营活动的需要选择权责发生制或收付实现制为基础。()
作为目前全球最受瞩目的新一代光源，LED因其高亮度、低热量、长寿命、无毒、可回收再利用等优点，被称为是21世纪最有发展前景的绿色照明光源。LED产业链包括LED外延片生产、LED芯片生产、LED芯片封装及LED产品应用等四个环节。一般将外延生产视为这
有学生选课表SC(Sno，(2no，Grade)，各属性为学号，课程号，成绩；完成SQL，语句：找出每个学生超过他选修课平均成绩的课程号。SELECTSno，CnoFROMSCXWHERE(1)(S
在Cisco路由器上进行SNMP设置时，如果要求一个接口断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。
Sleepisanimportantpartofourlives.Wespendoutone-thirdofourlivessleeping.Formillionsofpeople,【C1】______,gett
最新回复
(
0
)
