首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知加权有向图如图3—2所示,回答下列问题: (1)画出该有向图的邻接矩阵; (2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
已知加权有向图如图3—2所示,回答下列问题: (1)画出该有向图的邻接矩阵; (2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
admin
2014-12-08
76
问题
已知加权有向图如图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日,罗斯福和丘吉尔发表了(),表示了反对纳粹暴政的决心,这是反法西斯同盟建立过程中的重要一环。
简述罗马共和国早期平民反贵族斗争的原因、过程和意义。
下列标志着周王室在春秋时代的地位一落千丈,仅存虚名的选项是()
以下选项不属于希腊城邦的形成方式和途径的是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
随机试题
简述原始凭证的基本内容。
决定传染病患者隔离期限长短的主要依据是
切导斜度取决于
市政公用工程施工组织设计必须经()批准。
以下是某位英语老师在进行词汇教学时的情景。T:Goodmorning,boysandgirls.TodaywearegoingtolearnsomeusefulvocabulariesinUnit3ofModule
“双声”是我国()的多声部民歌。
下列哪一项不属于设计课堂结束语的作用?()
下列做法体现了全心全意服务群众的是()。
根据最新统计,67%的美国人能上网,该比例是中国的6倍。尽管互联网作用巨大,但许多问题远远没有解决。如:病毒侵入和信息安全。即使这些问题最终有可能得到解决,也需要艰辛的努力和多年时间。
Fears,ingeneral,keepusfromreachingourfullpotential.Fearofsuccessisprobablyoneofthehardestfearstoidentify,a
最新回复
(
0
)