首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知加权有向图如图3—2所示,回答下列问题: (1)画出该有向图的邻接矩阵; (2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
已知加权有向图如图3—2所示,回答下列问题: (1)画出该有向图的邻接矩阵; (2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
admin
2014-12-08
52
问题
已知加权有向图如图3—2所示,回答下列问题:
(1)画出该有向图的邻接矩阵;
(2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
选项
答案
(1)有向图G的邻接矩阵 [*] (2)顶点a到其他各顶点间的最短路径的求解过程如表3—3所列。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/Bdxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国第一部系统的史学理论著作是()。
使用天然火最早出现于人类发展过程的哪一阶段?()
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
我国对外开放格局的形成过程。
下列标志着周王室在春秋时代的地位一落千丈,仅存虚名的选项是()
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
中古时代实行索贡巡行赋税征收方式的国家是()。
宋代至清代我国书籍印刷的主要方式是()
随机试题
__________是马克思主义科学社会主义的直接理论来源。
A.芬太尼透皮贴剂B.利培酮口崩片C.利巴韦林胶囊D.注射用利培酮微球E.水杨酸乳膏属于靶向制剂的是
急性心肌梗死患者发生休克的主要原因是
至少应满足以下()的条件要求,该房地产开发企业可以开始申请预售。
下列选项中,不符合《测绘资质管理规定》的是()。
建设项目合同文件的组成包括( )。
某青年教师按照本校著名化学特级教师“溶质的质量分数”的课堂教学过程,模仿他的内容和方法进行教学,但实际教学效果并不佳。问题:请列举教师选择教学策略和方法的依据。
复数z=的实部与虚部之和为_________.
A.contraryB.exclaimedC.extensivelyD.affectedE.priorF.demandsG.soH.impactI.reasonsJ.relatetoK.specifical
A、Hardtosay.B、Thewoman’s.C、Theman’s.D、Tom’s.B本题考查对比较级的理解和判断。对话中,女士说“我的笔没有你昨天买的那支好。”可知女士的笔与男士的笔相比,女士的较差。男士答,“我的笔比汤姆的差。”因此
最新回复
(
0
)