首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图,给出算法Dijkstra产生的最短路径的支撑树,设顶点A为源点,并写出生成过程。
对于如下的加权有向图,给出算法Dijkstra产生的最短路径的支撑树,设顶点A为源点,并写出生成过程。
admin
2023-02-06
20
问题
对于如下的加权有向图,给出算法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.2013年7月1日起,修改后的劳动合同法正式施行,其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性,人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而,现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
在人口老龄化趋势加快和经济社会快速转型的背景下,社会适老化改造已经到了刻不容缓的地步。根据第七次全国人口普查数据,我国60岁及以上老年人口达2.6亿,占全国总人口的18.7%,且老年人口规模还在持续快速增长。但我国城乡住宅普遍存在“不适老”的问题,大部分老
优秀的足球运动员会利用技巧使踢出的足球在空中旋转,旋转的足球在行进过程中会突然改变原来的运动方向并转弯,这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是:
甲瓶中酒精浓度为70%,乙瓶中酒精浓度为60%,两瓶酒精混合后的浓度为66%。如果两瓶酒精各用去5升后再混合,则混合后的浓度为66.25%。原来甲瓶酒精有多少升?
随机试题
我国民族区域自治地方建立的原则是()
在市场竞争中商品价格变动与商品供求变动之间的有机联系指的是()
骨盆骨折最危险的并发症是()。
氟利昂技术产生的氯原子会不断分解大气中的臭氧分子而破坏臭氧层,当初设计者并没有考虑到,随着该技术在家用电器、日用化工产品、泡沫塑料及消防器材等领域的广泛使用,终于使臭氧层出现空洞的可能性转变成现实。这反映的风险是()。
游客携带中药材、中成药出境,前往国外的,总值限人民币300元。()
昌盛服装有限公司第一分公司就开发产品问题提出方案,向昌盛服装有限公司呈送了请示,结尾用语是()。
社会工作者小冯针对社区服刑人员开展治疗小组,她为每一个组员制订了个别性治疗计划,同时通过对所有小组组员个别性问题的综合分析,寻找小组共同成长的目标,实施整体性的小组治疗计划。可见,小冯坚持和贯彻了()工作原则。
义务教育是指国家采用法律形式规定的适龄儿童、少年都必须接受的,国家、社会、学校、家庭必须给予保证的带有_________的国民教育。
求:微分方程y〞+y=-2x的通解.
Britainwasawealthycountryahundredandfiftyyears【C1】______.Therewerea【C2】______veryrichpeople【C3】______receivedmone
最新回复
(
0
)