首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图,给出算法Dijkstra产生的最短路径的支撑树,设顶点A为源点,并写出生成过程。
对于如下的加权有向图,给出算法Dijkstra产生的最短路径的支撑树,设顶点A为源点,并写出生成过程。
admin
2018-08-12
44
问题
对于如下的加权有向图,给出算法Dijkstra产生的最短路径的支撑树,设顶点A为源点,并写出生成过程。
选项
答案
顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43,按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{
,
,
,
},具体分析如下表所示。 [*] 提示:此题考查的知识点是最短路径。
解析
转载请注明原文地址:https://jikaoti.com/ti/81fjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说,向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传,可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
使用天然火最早出现于人类发展过程的哪一阶段?()
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
戈尔巴乔夫上台后,在和平共处五项原则基础上,推动苏中关系正常化,这一做法主要表明了()。
罗马帝国疆域扩张到顶点是在()统治时期。
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
下列有关西欧封建社会的表述,错误的一项是()。
网络拓扑结构如下图所示,与C相连接的节点B,E,D的权值分别是6,5,3。如果C收到的三张矢量表分别为:试根据距离矢量路由算法给出C所构造的路由表,并给出计算过程,路由表结构如下表所示。
问:下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3
随机试题
TheFordfamilycamefromIrelandtotheUnitedStatesin1847.TheirchildHenrywasbornin1863.Hehadaninterestinmechan
甲类传染病丙类传染病
四氟乙烷在气雾剂中的作用是()。
下列各组元素原子半径由小到大排序错误的是()。
企业、矿井防治水工作的第一责任人是单位的()。
当代中国法的渊源中最重要的部分是()。
只有当我能够做出其他选择时,我对我的行为才负有道德责任。因为一个人若无力避免某行为,就不应被认为对该行为负有道德责任。对上述论述最为正确的理解是()。
民族自治区的人民代表大会可以制定
计算行列式
设随机变量X与Y相互独立,且都在[0,1]上服从均匀分布,则()
最新回复
(
0
)