对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。

admin2019-08-01 35

问题对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。

选项

答案顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43，按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{，，，}，具体分析如下表所示。 [*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
关于垄断组织的积极作用，不正确的说法是()。
武则天时期，为了管理天山以北的广大区域而设立了()。
在华盛顿会议上，美英支持中国要求的意图是()
简述雅典民主政治的形成过程。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s

随机试题

患者，女性，25岁。右足癣并感染1周，2天前开始出现右小腿有片状红疹，颜色鲜红，中间较淡，边缘清楚，右腹股沟淋巴结肿大。该病诊断为
以下具有收敛作用的是
(2004年)王某擅自使用机动渔船渡客。渔船行驶过程中，被某港航监督站的执法人员发现，当场对王某作出罚款50元的行政处罚，并立即收缴了该罚款。关于缴纳罚款，下列哪一做法是正确的?
预测某发声源在20m处预测点的等效声级贡献值为70dB，而该预测点的背景值为70dB，则该处的预测等效声级为()。
城市供电工程总体规划的主要内容包括()。
我国黑龙江北部1月份平均气温在-30℃以下，漠河的最低气温曾达到过-52．3℃，因此只能使用酒精温度计而不能使用水银温度计，是因为()。
(中央财经大学2011年复试真题)税收效率的含义包括()。
产生100以内(不含100)2位随机整数的VisualBasic表达式是
谁能否认海的伟大呢?我爱海，并不仅仅因为她的颜色美丽和藏在海底那许多有趣的玩意儿，而是爱她的胸襟广阔，化污秽为清洁。
A.attemptB.chargedC.crucialD.delicateE.essentiallyF.eventuallyG.expendedH.fractionI.individualJ.maintain

最新回复(0)

对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。

计算机408

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

关于垄断组织的积极作用，不正确的说法是()。

武则天时期，为了管理天山以北的广大区域而设立了()。

在华盛顿会议上，美英支持中国要求的意图是()

简述雅典民主政治的形成过程。

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

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

患者，女性，25岁。右足癣并感染1周，2天前开始出现右小腿有片状红疹，颜色鲜红，中间较淡，边缘清楚，右腹股沟淋巴结肿大。该病诊断为

以下具有收敛作用的是

(2004年)王某擅自使用机动渔船渡客。渔船行驶过程中，被某港航监督站的执法人员发现，当场对王某作出罚款50元的行政处罚，并立即收缴了该罚款。关于缴纳罚款，下列哪一做法是正确的?

预测某发声源在20m处预测点的等效声级贡献值为70dB，而该预测点的背景值为70dB，则该处的预测等效声级为()。

城市供电工程总体规划的主要内容包括()。

我国黑龙江北部1月份平均气温在-30℃以下，漠河的最低气温曾达到过-52．3℃，因此只能使用酒精温度计而不能使用水银温度计，是因为()。

(中央财经大学2011年复试真题)税收效率的含义包括()。

产生100以内(不含100)2位随机整数的VisualBasic表达式是

谁能否认海的伟大呢?我爱海，并不仅仅因为她的颜色美丽和藏在海底那许多有趣的玩意儿，而是爱她的胸襟广阔，化污秽为清洁。

A.attemptB.chargedC.crucialD.delicateE.essentiallyF.eventuallyG.expendedH.fractionI.individualJ.maintain

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()