首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知加权有向图如图3—2所示,回答下列问题: (1)画出该有向图的邻接矩阵; (2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
已知加权有向图如图3—2所示,回答下列问题: (1)画出该有向图的邻接矩阵; (2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
admin
2014-12-08
50
问题
已知加权有向图如图3—2所示,回答下列问题:
(1)画出该有向图的邻接矩阵;
(2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
选项
答案
(1)有向图G的邻接矩阵 [*] (2)顶点a到其他各顶点间的最短路径的求解过程如表3—3所列。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/Bdxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国第一部系统的史学理论著作是()。
使用天然火最早出现于人类发展过程的哪一阶段?()
下列选项中,不是由晁错提出的是()
列宁在()中系统地阐明了马克思主义的国家学说。
1941年8月14日,罗斯福和丘吉尔发表了(),表示了反对纳粹暴政的决心,这是反法西斯同盟建立过程中的重要一环。
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
中古时代实行索贡巡行赋税征收方式的国家是()。
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
随机试题
鼠疫的流行方式如何?其常见的临床类型有哪些?
因不可抗力不能履行合同或者造成他人损害的,承担民事责任,法律另有规定的除外。
请列举五个知识产权国际公约。
以温阳健脾,行气利水为主要功用的方剂是
呋塞米属于下列哪类利尿药
关于急性脱髓鞘性多发性神经炎患者的健康教育,正确的叙述是
下列影响工程施工质量的因素中,属于施工质量管理环境因素的是()。[2011年真题]
情景教学提出的原理主要有()。
On26March,theItalianSenateapprovedabillthatwouldgivephysiciansinthecountrytherighttooverridethelivingwills
OneofthemostvividofthemythicalepisodesaddedtothehistoryoftheCelticcaptain,Arthur,isthatdeedbywhichhewas
最新回复
(
0
)