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

admin2017-01-04 33

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/B6fjFFFM

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

计算机408

学硕统考专业

相关试题推荐

简述两德统一的过程。(南京大学1999年世界近现代史真题)
简述近代香港问题的形成。
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()
“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。
下列哪一项不是凯末尔世俗化改革的内容?()
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12

随机试题

Windows中，当多个窗口被打开时，当前窗口只有一个，则其他窗口的程序
女性，56岁，尿急、尿痛、尿频反复发作6年。尿白细胞0～2个/HP、蛋白(-)，中段尿培养(-)，B超示双肾大小正常。最可能的诊断为
心理咨询的机制有
依据《大气污染防治法》，新建排放二氧化硫的火电厂，超过规定的污染物排放标准或总量控制指标的，应配套建设(　　　)。
【背景资料】某大学城工程，包括结构形式与建筑规模一致的4栋单体建筑，每栋建筑面积为21000m2，地下2层，地上18层，层高4．2m，钢筋混凝土框架一剪力墙结构。A施工单位与建设单位签订了施工总承包合同。合同约定：除主体结构外的其他分部分项
精密、大型设备安装基础需要考虑减小基础振幅、减弱基础振动或控制基础沉降等，最适合采用的基础是()。
《进口动植物检疫许可证》可以延期。(　　)
从下列文字描述中，可以看出应当出具无法表示意见的审计报告的是()。
患者，女，45岁。反复腹痛、发热、黄疸1年，近3天来上述症状加重，高热黄疸不退。入院体温40℃，脉搏120次／分，血压70／50mmHg，该患者首选的治疗为()。
Likemanyotheraspectsofthecomputerage,Yahoobeganasanidea,【C1】______intoahobbyandlatelyhas【C2】______intoafull-t

最新回复(0)

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

计算机408

学硕统考专业

简述两德统一的过程。(南京大学1999年世界近现代史真题)

简述近代香港问题的形成。

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。

下列哪一项不是凯末尔世俗化改革的内容?()

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

Windows中，当多个窗口被打开时，当前窗口只有一个，则其他窗口的程序

女性，56岁，尿急、尿痛、尿频反复发作6年。尿白细胞0～2个/HP、蛋白(-)，中段尿培养(-)，B超示双肾大小正常。最可能的诊断为

心理咨询的机制有

依据《大气污染防治法》，新建排放二氧化硫的火电厂，超过规定的污染物排放标准或总量控制指标的，应配套建设( )。

精密、大型设备安装基础需要考虑减小基础振幅、减弱基础振动或控制基础沉降等，最适合采用的基础是()。

《进口动植物检疫许可证》可以延期。( )

从下列文字描述中，可以看出应当出具无法表示意见的审计报告的是()。

患者，女，45岁。反复腹痛、发热、黄疸1年，近3天来上述症状加重，高热黄疸不退。入院体温40℃，脉搏120次／分，血压70／50mmHg，该患者首选的治疗为()。

Likemanyotheraspectsofthecomputerage,Yahoobeganasanidea,【C1】______intoahobbyandlatelyhas【C2】______intoafull-t

依据《大气污染防治法》，新建排放二氧化硫的火电厂，超过规定的污染物排放标准或总量控制指标的，应配套建设(　　　)。

《进口动植物检疫许可证》可以延期。(　　)

Likemanyotheraspectsofthecomputerage,Yahoobeganasanidea,【C1】intoahobbyandlatelyhas【C2】intoafull-t