已知加权有向图如图3—2所示，回答下列问题： (1)画出该有向图的邻接矩阵； (2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径，并给出求解过程。

admin2014-12-08 35

问题已知加权有向图如图3—2所示，回答下列问题：

(1)画出该有向图的邻接矩阵；
(2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径，并给出求解过程。

选项

答案(1)有向图G的邻接矩阵 [*] (2)顶点a到其他各顶点间的最短路径的求解过程如表3—3所列。 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/Bdxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

我国第一部系统的史学理论著作是()。
建立中国道教史上第一个成熟的神仙系统的是()。
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
以下选项不属于希腊城邦的形成方式和途径的是()。
下列选项中，对东汉度田问题的描述中，不正确的是()
洋务派创办军事工业的方式是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
中古时代实行索贡巡行赋税征收方式的国家是()。

随机试题

伸直型肱骨髁上骨折易导致
全身麻醉前给予阿托品的目的是()。
蔡永父母在共同遗嘱中表示，二人共有的某处房产由蔡永继承。蔡永父母去世前，该房由蔡永之姐蔡花借用，借用期未明确。2012年上半年，蔡永父母先后去世，蔡永一直未办理该房屋所有权变更登记，也未要求蔡花腾退。2015年下半年，蔡永因结婚要求蔡花腾退，蔡花拒绝搬出。
某城市道路改造工程，随路施工的综合管线有0.4MPa的DN500中压燃气、DN1000给水管并排铺设在道路下，燃气管道与给水管材均为钢管，实施双管合槽施工。热力隧道工程采用暗挖工艺施工。承包方A公司将工程的其中一段热力隧道工程分包给B公司，并签了分包合同。
个人经营类贷款是指银行向从事合法生产经营的（）发放的贷款。
甲餐厅承接乙的婚宴。双方约定：婚宴共办酒席20桌，每桌2000元；乙先行向甲餐厅支付定金1万元；任何一方违约，均应向对方支付违约金5000元。合同订立后，乙未依约向甲支付定金。婚宴前一天，乙因故通知甲取消婚宴。甲要求乙依约支付1万元定金与5000元违约金。
中医沿用的四诊法来自于春秋战国之际的名医()。
我们可以利用矿泉水瓶做小实验来说明一些物理知识。(1)双手挤压空矿泉水瓶可以使瓶子变形，如果施加的力增大，瓶子变形程度就加大，这表明力的作用效果跟力的____有关；(2)在空矿泉水瓶侧壁不同高度的地方锥出上、下两个小孔，往里面倒满水，可以观察到水从两个
选项四个图形中，只有一个是由题干四个图形拼合而成的，请选出来。
已知-2是A=的特征值，其中b≠0是任意常数，则x=________

最新回复(0)

已知加权有向图如图3—2所示，回答下列问题： (1)画出该有向图的邻接矩阵； (2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径，并给出求解过程。

计算机408

学硕统考专业

我国第一部系统的史学理论著作是()。

建立中国道教史上第一个成熟的神仙系统的是()。

1978年直接领导和发动真理标准问题讨论的中央领导人是()。

东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

以下选项不属于希腊城邦的形成方式和途径的是()。

下列选项中，对东汉度田问题的描述中，不正确的是()

洋务派创办军事工业的方式是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

中古时代实行索贡巡行赋税征收方式的国家是()。

伸直型肱骨髁上骨折易导致

全身麻醉前给予阿托品的目的是()。

个人经营类贷款是指银行向从事合法生产经营的（）发放的贷款。

中医沿用的四诊法来自于春秋战国之际的名医()。

选项四个图形中，只有一个是由题干四个图形拼合而成的，请选出来。

已知-2是A=的特征值，其中b≠0是任意常数，则x=________