首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知加权有向图如图3—2所示,回答下列问题: (1)画出该有向图的邻接矩阵; (2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
已知加权有向图如图3—2所示,回答下列问题: (1)画出该有向图的邻接矩阵; (2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
admin
2014-12-08
60
问题
已知加权有向图如图3—2所示,回答下列问题:
(1)画出该有向图的邻接矩阵;
(2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
选项
答案
(1)有向图G的邻接矩阵 [*] (2)顶点a到其他各顶点间的最短路径的求解过程如表3—3所列。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/Bdxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
洪秀全以宗教手段组织起义,主要利用的是()。
下列选项不属于封臣对封君义务的是()。
(北魏孝文帝)“初谋南迁,恐众心恋旧,乃示为大举,因以胁定群情,外谋南伐,其实迁也。1日人怀土,多不所愿,内惮南征,无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
1941年8月14日,罗斯福和丘吉尔发表了(),表示了反对纳粹暴政的决心,这是反法西斯同盟建立过程中的重要一环。
简述罗马共和国早期平民反贵族斗争的原因、过程和意义。
以下选项不属于希腊城邦的形成方式和途径的是()。
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
随机试题
A.肺炎B.肺不张C.肺间质病变D.胸腔积液类风湿关节炎患者最常见的肺病变为
慢性阻塞性肺疾病的发病因素有哪些?
对咨询服务机构的信任不能延续,则客户在支付了()的应付服务费后,有权随时解除服务项目合同。
下列费用不计入商品住宅价格为()。
出租车公司发生的下列业务中,按照交通运输服务缴纳增值税的有()。
下列的几种转变中,()不属于2018年3月9日,国务院办公厅印发《关于促进全域旅游发展的指导意见》(国办发[2018]15号)要求旅游业着力实现的转变。
幼儿园下周一要开展手工活动,张老师要求每位幼儿的家长都要协助幼儿准备废旧材料。周一那天,只有苗苗没有带材料来,于是,张老师就不让她参加活动。苗苗只能站在一旁看着同伴活动,情绪很低落,以至于一天都很少说话。回到家后,苗苗冲着爸爸大发脾气……你认为张老师的
外向型经济
以下选项中不合法的标识符是()。、
Manystudentsagreedtocome,butsomestudentsagainstbecausetheysaidtheydon’thavetime.
最新回复
(
0
)