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

admin2014-12-08 44

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

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

列宁认为，既然俄国无法直接过渡到社会主义，那么就“应该利用资本主义作为小生产和社会主义的中间环节”。为此而采取的政策是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
从鸦片战争的过程和结局可以看出，()是决定战争胜败的关键。
《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
使用天然火最早出现于人类发展过程的哪一阶段?()
列宁在()中系统地阐明了马克思主义的国家学说。
(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
中古时代实行索贡巡行赋税征收方式的国家是()。

随机试题

信息接收者方面的障碍包括________、________、________。
女，75岁，高血压病20年，平日血压控制在140/90mmHg，糖尿病10年，应用降糖药物控制血糖。近半月来偶发心前区疼痛，闷痛多持续1～2分钟，经休息可缓解，1天来心前区疼痛持续6小时不缓解，精神烦躁，恶心呕吐1次，故急送医院。测血压17.3/12kPa
有出血倾向的患者行活髓牙牙髓治疗时常采用的局麻方法是
车祸现场有下列伤员，应先抢救的是
根据《人民币银行结算账户管理办法》的规定，非经营性存款人使用银行结算账户，有()行为的，给予警告并处以1000元罚款。
我国商业银行内部控制存在的最严重问题是制度的遵循性，也就是内部控制的符合性或者合规性问题。因此，当前我国商业银行操作风险管理的核心问题是()。
儿童出现眼睛干涩、夜盲症，可能主要缺乏()。
为了推进社区社会组织的发展，东风街道举办了首届社区服务项目创意大赛。幸福社区居民多，工作人员不足。居民委员会鼓励居民参与比赛，居民积极响应，并成立了志愿服务队。在比赛中，幸福社区有5个项目获奖。参赛项目实施后，取得了良好效果，还培育出了多支志愿服务队，其中
为了满足不断被制造出来、被刺激起来的欲望，________的商品就像阿里巴巴的山洞，成为________购买欲的引擎。其实，拥有再多，也永远渴望货架上的下一个。依次填入画横线部分最恰当的一项是()。
下面关于服务器性能指标的描述中，正确的是(31)。

最新回复(0)

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

计算机408

学硕统考专业

列宁认为，既然俄国无法直接过渡到社会主义，那么就“应该利用资本主义作为小生产和社会主义的中间环节”。为此而采取的政策是()。

下列对春秋时期各国称霸的顺序描述错误的选项是()

从鸦片战争的过程和结局可以看出，()是决定战争胜败的关键。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。

使用天然火最早出现于人类发展过程的哪一阶段?()

列宁在()中系统地阐明了马克思主义的国家学说。

(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。

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

信息接收者方面的障碍包括、、。

有出血倾向的患者行活髓牙牙髓治疗时常采用的局麻方法是

车祸现场有下列伤员，应先抢救的是

根据《人民币银行结算账户管理办法》的规定，非经营性存款人使用银行结算账户，有()行为的，给予警告并处以1000元罚款。

我国商业银行内部控制存在的最严重问题是制度的遵循性，也就是内部控制的符合性或者合规性问题。因此，当前我国商业银行操作风险管理的核心问题是()。

儿童出现眼睛干涩、夜盲症，可能主要缺乏()。

为了满足不断被制造出来、被刺激起来的欲望，的商品就像阿里巴巴的山洞，成为购买欲的引擎。其实，拥有再多，也永远渴望货架上的下一个。依次填入画横线部分最恰当的一项是()。

下面关于服务器性能指标的描述中，正确的是(31)。

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

计算机408

学硕统考专业

列宁认为，既然俄国无法直接过渡到社会主义，那么就“应该利用资本主义作为小生产和社会主义的中间环节”。为此而采取的政策是()。

下列对春秋时期各国称霸的顺序描述错误的选项是()

从鸦片战争的过程和结局可以看出，()是决定战争胜败的关键。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。

使用天然火最早出现于人类发展过程的哪一阶段?()

列宁在()中系统地阐明了马克思主义的国家学说。

(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。

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

信息接收者方面的障碍包括________、________、________。

有出血倾向的患者行活髓牙牙髓治疗时常采用的局麻方法是

车祸现场有下列伤员，应先抢救的是

根据《人民币银行结算账户管理办法》的规定，非经营性存款人使用银行结算账户，有()行为的，给予警告并处以1000元罚款。

我国商业银行内部控制存在的最严重问题是制度的遵循性，也就是内部控制的符合性或者合规性问题。因此，当前我国商业银行操作风险管理的核心问题是()。

儿童出现眼睛干涩、夜盲症，可能主要缺乏()。

为了满足不断被制造出来、被刺激起来的欲望，________的商品就像阿里巴巴的山洞，成为________购买欲的引擎。其实，拥有再多，也永远渴望货架上的下一个。依次填入画横线部分最恰当的一项是()。

下面关于服务器性能指标的描述中，正确的是(31)。

信息接收者方面的障碍包括、、。

为了满足不断被制造出来、被刺激起来的欲望，的商品就像阿里巴巴的山洞，成为购买欲的引擎。其实，拥有再多，也永远渴望货架上的下一个。依次填入画横线部分最恰当的一项是()。