首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
admin
2019-08-01
19
问题
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
选项
答案
顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43，按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{
，
，
，
}，具体分析如下表所示。 [*]
解析
转载请注明原文地址:https://jikaoti.com/ti/QEGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述欧洲一体化的进程及影响。
印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
戊戌政变发生的时间是()。
分析法兰西第二帝国的历史地位。
评述马基雅维利的政治思想。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，分别分在卫、鲁、唐、燕的贵族是()
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
CSMA／CA是如何实现“冲突避免”的?
随机试题
为预防甲氨蝶呤所致的肾毒性，在化疗期间，除大量水化和利尿外，还应同时给予的尿路保护剂是()。
我国宏观药事管理组织机构包括
融资前分析和融资后分析的关系，下列说法中正确的是()。
左边给定的是纸盒的外表面，下面()项能由它折叠而成。
14，17，25，6，4，27，30，()。
负责全网的数据处理业务的是______。
ARideinaCable-carArideinacable-carisoneoftheexcitingandenjoyableexperiencesachildcanhave.InSwitzerlan
A、 B、 C、 B
Christmasisthetimetomakethebelovedonesfeelspecial.Ahugandakisswouldprobablybemorethanenoughbutgiftsare
Whousedtolivetogetherinanextendedfamily?
最新回复
(
0
)
