首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
admin
2019-08-01
22
问题
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
选项
答案
顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43，按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{
，
，
，
}，具体分析如下表所示。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/cNCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
武则天时期，为了管理天山以北的广大区域而设立了()。
下列明末清初来华传教士，按时间顺序排列，正确的是（）。
中国古代的经济、文化中心本来在北方，后来移到了南方。请结合史实对这一转移过程进行述评。
租庸调制对农业生产的最大作用是()。
提出电磁感应定律的是物理学家()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
操作数地址存放在寄存器的寻址方式叫()。
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
“乘法减少”和“加法增大”备用在什么情况下?
试比较脱机I／O和联机I／O。
随机试题
下列玻璃中，属于安全玻璃的是()玻璃。
按照2005年《普通高等学校学生管理规定》，下列哪种不是我国现行的对学生的处分种类()。
大学生思想政治品质的形成，是学校教育、社会影响和()三种力量相互作用的结果。
“迟到的正义是非正义”这句法律谚语体现了下列哪一价值观念?()
已知程序如下：IntS(intn){return(n＜=0)20：s(n-1)+n；}Voidmain(){ciout＜＜S(1)；}程序运行时使用栈来保存调用过程的信息，自栈底到栈项保存的信息依次对应的是_______。
下列没有“成分残缺”语病的一句是：
(2011年真题)甲酒后到一洗浴中心进行足浴，发现为其洗脚的女服务员乙很漂亮，于是提出要与乙发生性行为，遭乙拒绝。甲便采取暴力欲强奸乙。乙在反抗中用修脚刀刺死了甲。乙的行为属于
我国自古就有“君子成人之美”、“为善最乐”、“博施济众”等广为流传的格言，因此，在社会主义现代化建设的进程中，遵守社会公德就要()
Readthecompanyprofilebelowaboutaretailgroup.ChoosethecorrectwordtofilleachgapfromA,BorContheoppositep
(1)Familyplanninghasbeenahugesuccess.Theglobalfertilityratehascrashed,from5.1babiesperwomanin1964to2.5tod
最新回复
(
0
)
