首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图,给出算法Dijkstra产生的最短路径的支撑树,设顶点A为源点,并写出生成过程。
对于如下的加权有向图,给出算法Dijkstra产生的最短路径的支撑树,设顶点A为源点,并写出生成过程。
admin
2023-02-06
77
问题
对于如下的加权有向图,给出算法Dijkstra产生的最短路径的支撑树,设顶点A为源点,并写出生成过程。
选项
答案
顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43,按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{
,
,
,
},具体分析如下表所示。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/nBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
影响师生关系的环境因素主要包括()。
古语“不愤不启,不悱不发”启示教师在教学过程中要注意运用()的教学原则。
给定资料: 1.世界经济的迅猛发展带来了诸如资源短缺、环境污染、臭氧层被破坏、全球气候变暖、生态失衡等一系列世界性的环境恶化问题。同时,随之而来的环境污染对食物的危害,使人们认识到环境污染、自然生态系统失衡,最终将危及人类自身的生存和发展。许多国际环境公
吴老师、张老师、孙老师、苏老师都是某校教师,每位只教授语文、生物、物理、化学中的一门课程。已知:①如果吴老师教语文,那么张老师不教生物②或者孙老师教语文,或者吴老师教语文③如果张老师不教生物,那么苏老师也不教物理④或者吴老师不
①当泰勒斯面对宇宙万物说“一切来自于水,也复归于水”的时候,他不再被眼中的万事万物所迷惑,而是达到了和本原同一的境界,这种境界是一种超然物外、自由安宁的崇高境界②在遥远的古希腊城邦中,哲学是一种生活方式,而不是单纯的理论或者学问③他相信
某公司职员小王要乘坐公司班车上班,班车到站点的时间为上午7点到8点之间,班车接人后立刻开走;小王到站点的时间为上午6点半至7点半之间。假设班车和小王到站的概率是相等(均匀分布)的,那么小王能够坐上班车的概率为:
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时,域控制器首先要鉴别这台计算机是否属于这个域,用户使用的登录账户是否存在,密码是否正确。如果三项信息均正确,则允许登录;如果以上信息有一项不正确,那么域控制器就会拒绝这个用户从这
春秋战国时期,人们用土圭测量正午太阳照射下其影子长度的方法确定冬至、夏至、春分、秋分;秦汉时期,人们根据太阳在黄道上的位置变化以及引起的地面气候的演变次序划分出二十四节气……历经两千多年时间的沉淀,二十四节气因其反映了季节、气候、物候等自然现象的规律,内涵
《不扩散核武器条约》缔约国第八次审议大会在纽约联合国总部召开,消除核武器与和平利用核能成为参会国讨论的焦点。关于原子弹与核电站的叙述正确的是()。
最小最大堆(minmaxHeap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。(1)画出在图中插入关键字为5的结点后的最小最大
随机试题
编写一个Shell程序findit.sh通过调用递归的Shell函数,搜索参数2指定的目录树,查找所有的以.c和.h结尾的文件,如文件行中含有参数1指定的字符串,显示该行和相应的文件名。如目录参数2省略,则从当前目录中搜索。例如:findit.shse
A.脊柱颈曲B.脊柱胸曲C.脊柱腰曲D.脊柱骶曲E.脊柱侧曲曲度不可能变化的是()
Hungerisnonovelty.Wecandiscountlegendsofgoldenages,landsofCockayne,andMe-gasthenes’statementthatbeforeAlexand
主动脉血流能在心动周期中保持相对稳定,其主要原因是主动脉的
女性患者,50岁,有十二指肠溃疡病史20年,因患类风湿关节炎需要服用非甾体抗炎药,则最佳选用
滑行道桥沉入桩基础沉桩时,以控制桩尖设计标高为主。当桩尖已达设计标高,而贯入度仍较大时,应()。
某单位每四年举行一次工会主席选举,每位工会主席每届任期四年,那么在18年期间该单位最多可能有()位工会主席。
肾小球滤过分数是指
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tAddr”和“tUser”,同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计:将窗体中名称为“lRemark”的
某网站的主页地址是http://www.xinhuanet.com/,打开此主页,浏览“奥运”页面,并将它以网页文件的格式保存到“我的文档”目录下,命名为2008北京奥运会.htm。
最新回复
(
0
)