首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知加权有向图如图3—2所示,回答下列问题: (1)画出该有向图的邻接矩阵; (2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
已知加权有向图如图3—2所示,回答下列问题: (1)画出该有向图的邻接矩阵; (2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
admin
2014-12-08
56
问题
已知加权有向图如图3—2所示,回答下列问题:
(1)画出该有向图的邻接矩阵;
(2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
选项
答案
(1)有向图G的邻接矩阵 [*] (2)顶点a到其他各顶点间的最短路径的求解过程如表3—3所列。 [*]
解析
转载请注明原文地址:https://www.kaotiyun.com/show/Bdxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
第一次鸦片战争过程中,清政府在()时对英国侵略者的态度发生了转变。
(北魏孝文帝)“初谋南迁,恐众心恋旧,乃示为大举,因以胁定群情,外谋南伐,其实迁也。1日人怀土,多不所愿,内惮南征,无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
公元前1世纪,恺撒在征服高卢的过程中接触过一些西日耳曼人,并将见闻写成()。
唐代,中书省中中书舍人凡六员,在制作诏令过程中,可互相商量,并允许“各执所见,杂署其名”,谓之()。
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
随机试题
下列关于贪污罪的说法正确的是:
苓桂术甘汤中桂枝的作用是
以下有关中银理财风险管理的说法中,错误的有( )。
根据法律规定和实践经验,居民委员会应当召集居民会议的情况不包括()。
债券的市场价格以及实际收益受许多因素影响,这些因素都会使投资者的实际利益发生变化。投资者选择“剑走偏锋”,则需要承担更大的风险。下列投资方式中,风险性从高到低排序正确的是()。①金融债券②企业债券③股票
任何不能回答病人的问题的人都不能算是一个合格的医生。这正是我对自己的医生充满信心的原因,因为无论问题多么令人感到烦恼,她总是细心地回答我的每一个问题。上述论证中的推理错误也类似地出现在以下哪一项中?
已知实数x满足x2+1/2-3x-3/x+2=0,则x3+1/x3=().
Theplantswouldhavegrownallrightifshe________themproperly.
Somepeoplelikedirkingcoffee,forithas________effects.
TheAntarcticozone(臭氧)holeischangingweatherpatternsacrosstheSouthernHemisphere(半球),evenaffectingthetropics,scienti
最新回复
(
0
)