首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图,给出算法Dijkstra产生的最短路径的支撑树,设顶点A为源点,并写出生成过程。
对于如下的加权有向图,给出算法Dijkstra产生的最短路径的支撑树,设顶点A为源点,并写出生成过程。
admin
2023-02-06
29
问题
对于如下的加权有向图,给出算法Dijkstra产生的最短路径的支撑树,设顶点A为源点,并写出生成过程。
选项
答案
顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43,按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{
,
,
,
},具体分析如下表所示。 [*]
解析
转载请注明原文地址:https://jikaoti.com/ti/bXPiFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐老师在自己的班上做了一项改革试验——让学生来讲课。如预习课文就是让学生模仿老师的做法,查资料、备课;课堂上先让一个备好课的学生讲课,然后大家一起讨论、补充、修改。唐老师再根据学习的实际情况提出几个较为重要的问题,或引导学生自主学习,或让学生合作学习,最后
生产力的发展促进教学内容、教学方法和教学组织形式的变化。()
教师的()是其社会地位的综合体现,直接影响着教师群体职业权利的实现及教师个体的心理状态。
学校教育是由承担教育责任的教师和接受教育的学生共同参与进行的,这是学校活动中()的特殊性。
给定资料1.“以前没有独立的执法权,需要由授权部门进行审核并批准后才能进行处理,时间跨度相对较长。”M县综合行政执法大队大队长说,现在执法队伍发现问题后,由本单位按程序进行审批就可以立案查处,简便高效。变化来自2020年6月,M县获批开展
给定资料1.“以前没有独立的执法权,需要由授权部门进行审核并批准后才能进行处理,时间跨度相对较长。”M县综合行政执法大队大队长说,现在执法队伍发现问题后,由本单位按程序进行审批就可以立案查处,简便高效。变化来自2020年6月,M县获批开展
我国地大物博,许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中,错误的是:
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H,解决冲突的方法为链地址法。
已知地址为3600H的内存单元中的内容为OOFCH,地址为OOFCH的内存单元的内容为3200H,而地址为3200H单元的内容为FCOOH,某指令操作数寻址方式为变址寻址,执行该指令时变址寄存器的内容为0400H,指令中给出的形式地址为3200H,则该指令
随机试题
下列各项,不是胃溃疡并发症的是
IftheEuropeansthoughtadrought—alongperiodofdryweather—wassomethingthathappenedonlyinAfrica,theyknowbetternow
A.酌情停药B.完全消失C.无原发病D.终生E.半年到1年用药继发的巨幼红细胞贫血患者应
下列解表药中,兼有化湿功效的是
治疗心源性哮喘可选用
甲、乙、丙、丁拟设立一家商贸公司,就设立事宜分工负责,其中丙负责租赁公司运营所需仓库。因公司尚未成立,丙为方便签订合同,遂以自己名义与戊签订仓库租赁合同。关于该租金债务及其责任,下列哪些表述是正确的?
根据《中华人民共和国会计法》的规定,下列各项中,单位出纳人员不得兼任的工作有()。
根据下表,则下列说法正确的是()。Ⅰ.来自东亚的游客数量小于来自东欧、南美洲、北美洲、东南亚的游客数量和Ⅱ.游客中除了来自东亚与其他之外的外国游客数量,小于来自国内的游客数量
以下属于客户端脚本语言的是__________________。
Extraordinarycreativityhasbeencharacterizedasrevolutionary,flyinginthefaceofwhatisestablishedandproducingnotwh
最新回复
(
0
)