首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
admin
2018-08-12
45
问题
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
选项
答案
顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43，按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{
，
，
，
}，具体分析如下表所示。 [*] 提示：此题考查的知识点是最短路径。
解析
转载请注明原文地址:https://kaotiyun.com/show/2MRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。
下列关于罗马共和国政治制度的叙述，不正确的是()。
下面关于新经济政策的说法不正确的一项是()。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
下列各组古代民族，其语言都属于印欧语系的是()
下列关于后三头同盟的叙述，正确的是()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
关于B一树，下列说法中不正确的是()。
随机试题
TelevisionTelevision—themostpervasiveandpersuasiveofmoderntechnologies,markedbyrapidchangeandgrowth—ismoving
哪种治法是根据五行相克规律制定的
A．阿托品B．利多卡因C．人工心脏起搏D．普罗帕酮(心律平)E．普萘洛尔(心得安)对下列心律失常患者最佳的治疗选择是：男性，34岁。肥厚型梗阻性心肌病，心电图示窦性心动过速，心率120次／min，偶发室
宜包煎的药物有
良性肿瘤与恶性肿瘤最重要的鉴别
根据《民法典》第三编合同，合同无效的情形包括()。
行为改变的基本方法有（）。
根据以下资料，回答下列小题。过去十年，地产一直是民间大额财富主要配置对象，经济也依靠地产黄金十年和基建投资实现腾飞。但伴随行业供过于求、政策收紧以及经济结构转型，地产黄金十年荡然无存。《每日经济新闻》记者注意到，平安证券研报称，1998
将1000个边长为1cm的小正方体组合成一个实心的大正方体后，将该正方体的5个面涂满色后再全部分开，那么至少有一面涂色的小正方体有多少个?
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
最新回复
(
0
)
