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

admin2019-08-15 74

问题对于如下的加权有向图，给出算法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://www.kaotiyun.com/show/ldCi777K

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

计算机408

学硕统考专业

相关试题推荐

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:标志着中国完全沦为半殖民地半封建社会的是()的签订
下列哪部戏剧不是曹禺的作品()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

随机试题

影响动脉舒张压的主要因素是()
关于原发性甲亢，下列哪项不恰当
下列关于药物与血浆蛋白结合的叙述，正确的是
症状比较明显的中龋部位是
人类病毒性心肌炎的重要病原体是肾综合征出血热的病原体是
负责研究制定药品流通行业发展规划、行业标准和有关政策的部门是
民间性质的仲裁委员会以(　　)方式解决纠纷。
最后留下的信息常常给人以强烈的印象，并在相当程度上决定着人们的认识。这是心理学上的()。
A和B两家公司的年营业额相同，其中A公司的利润额为全年营业额的，B公司每个月的支出比A公司高100万元，其当年的亏损额为600万元。问：A公司全年的营业额为多少万元?
______(理完发之后),ProfessorSmithwentstraightlytothelaboratorytoproceedwithhisexperiments.

最新回复(0)

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

计算机408

学硕统考专业

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

下列哪部戏剧不是曹禺的作品()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

影响动脉舒张压的主要因素是()

关于原发性甲亢，下列哪项不恰当

下列关于药物与血浆蛋白结合的叙述，正确的是

症状比较明显的中龋部位是

人类病毒性心肌炎的重要病原体是肾综合征出血热的病原体是

负责研究制定药品流通行业发展规划、行业标准和有关政策的部门是

民间性质的仲裁委员会以( )方式解决纠纷。

最后留下的信息常常给人以强烈的印象，并在相当程度上决定着人们的认识。这是心理学上的()。

A和B两家公司的年营业额相同，其中A公司的利润额为全年营业额的，B公司每个月的支出比A公司高100万元，其当年的亏损额为600万元。问：A公司全年的营业额为多少万元?

______(理完发之后),ProfessorSmithwentstraightlytothelaboratorytoproceedwithhisexperiments.

民间性质的仲裁委员会以(　　)方式解决纠纷。