首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
admin
2017-01-04
49
问题
对于如下的加权有向图，给出算法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/PQRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。
简述工农武装割据存在与发展的原因和条件。
简述第二国际建立的社会历史条件。
最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。
国人暴动后，周公、召公临时主持政事，号称“共和行政”，又称“周召共和”。共和元年即()，是我国有确切文字纪年的开始。
西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
宋文帝于元嘉年间发动的对北魏的北伐战争，此战又称()。
在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
随机试题
臀大肌
临床内镜取材标本，病理诊断为“符合胃腺癌”，临床医生正确的处理方法是
A．上颌第一前磨牙B．上颌第一磨牙C．下颌第一前磨牙D．下颌第二前磨牙E．下颌第一磨牙在前磨牙中，体积最小的是
国务院环境保护行政主管部门是根据国家环境质量标准和()，制定国家污染物排放标准的。
二、三级声环境评价范围如依据建设项目声源计算得到的（）到200m处，仍不能满足相应功能区标准值时，应将评价范围扩大到满足标准值的距离。
在()环节，大力开展资源综合利用。
以下属于中间业务的是()。
中国名茶中，绿茶的名品有()
计算(＋xy)dv，其中Ω由z＝及z＝0所围成.
下列程序的循环次数是______。x=2;do{x=x*x;}while(!x);
最新回复
(
0
)
