首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图，给出算法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/ZVCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
公元843年，查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国，奠定的三个国家的形是()。①德意志②法兰西③西班牙④意大利
试述明代一条鞭法的主要内容和历史意义。
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
北宋在统一全国的过程中采用了()战略。
试述新生活运动的主要内容并作评价。
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
随机试题
根据不稳定型心绞痛病人的严重程度不同，临床分为
A．猪丹毒B．猪肺疫C．猪链球菌病D．仔猪副伤寒E．仔猪水肿病主要发生于夏季的架子猪，突然发病，死亡快，体温可达42．5℃，全身出现败血症，病程长的可见关节肿大跛行，剖检胸腹腔大量积液，有白色的纤维素渗出的病可能是()。
一发热病人，近5d来体温维持在39～41℃，24h内体温波动相差不超过1℃。该病人的热型是
根据《水电工程设计概算编制办法及计算标准》(国家经济贸易委员会2002年第78号公告)，水电建设项目可划分为()。
下列文件中，应列入钢制常压容器质量证明书的有()。
下列各项中，应计入“税金及附加”的有()。
求．
某循环队列的容量为M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示(M＝8)，则队列中的元素数目为(41)(MOD表示整除取余运算)。
よっつ、________、むっつ。全部でむっつあります。
A、Branches.B、Leaves.C、Grass.D、Flowers.D细节题。从Thesecampswerejustgroupsofsimplehousesthatweremadeofbranchesandlea
最新回复
(
0
)
