首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知加权有向图如图3—2所示,回答下列问题: (1)画出该有向图的邻接矩阵; (2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
已知加权有向图如图3—2所示,回答下列问题: (1)画出该有向图的邻接矩阵; (2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
admin
2014-12-08
24
问题
已知加权有向图如图3—2所示,回答下列问题:
(1)画出该有向图的邻接矩阵;
(2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
选项
答案
(1)有向图G的邻接矩阵 [*] (2)顶点a到其他各顶点间的最短路径的求解过程如表3—3所列。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/Bdxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
列宁在()中系统地阐明了马克思主义的国家学说。
下列选项不属于封臣对封君义务的是()。
第一次鸦片战争过程中,清政府在()时对英国侵略者的态度发生了转变。
清朝,各地督抚将重大问题径寄军机处交皇帝审批,称为()。
简述罗马共和国早期平民反贵族斗争的原因、过程和意义。
下列标志着周王室在春秋时代的地位一落千丈,仅存虚名的选项是()
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
中古时代实行索贡巡行赋税征收方式的国家是()。
随机试题
对于同质产品或需求上共性较大的产品,适宜实行
以下哪项不属于主诉
关于唾液的生理作用,下列哪项是错误的
常用于一般平面十字交叉口的组织方式是()。
银行内部资源分析的内容包括()。
“无论选择何种学科,都务必使学生理解该学科的基本结构。”依此而建立的课程理论是()
当今中国,法治已经成为党和政府治国理政的基本方式。一个人的法治观念是从事法治实践和其他社会活动的思想基础。法治思维是指以法治价值和法治精神为导向,运用法律原则、规则和方法思考和处理问题的思维模式。社会主义法治观念和法治思维的核心要求是
(2012年下半年)Perlect项目6个月的预算如下表所示。表中按照月份和活动给出了相应的PV值,当项目进行到3月底时,项目经理组织相关人员对项目进行了绩效考评,考评结果是完成计划进度的90%请计算3月底时项目的SPI、CPI、CV、SV
Governmentisnotmadeinvirtueofnaturalrights,whichmayanddoexistintotalindependenceofit,andexistinmuchgreate
OrganicFoodOrganicfarmingwasamongthefastestgrowingsegmentsofU.S.agricultureduringthe1990s.Thevalueofreta
最新回复
(
0
)