首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
admin
2018-08-12
69
问题
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
选项
答案
顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43，按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{
，
，
，
}，具体分析如下表所示。 [*] 提示：此题考查的知识点是最短路径。
解析
转载请注明原文地址:https://kaotiyun.com/show/2MRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
国际组织的“民主集中制”原则，是在()文献中首次规定的。
下列有关《布列斯特和约》的说法中，错误的一项是()。
1936年苏联宪法规定苏联的国体是()。
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
对《魏玛宪法》的内容和影响叙述不正确的是()。
问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=
下面关于B-树和B4一树的叙述中，不正确的是()。
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查
随机试题
实证主义方法论和人文主义方法论的基本观点。
神经源性肿瘤，好发部位是
A．急性肝炎B．多系统器官功能障碍C．急性肾衰竭D．脑萎缩E．心功能衰竭重度休克时，肾小管上皮细胞大量坏死，可引起()
与原发性肝癌的发生关系最密切的是
骨度分寸法最早见于
能引起大便秘结的病因有()。
案例1．事故经过公司技术发展部9月28日发出节日期间检修工作通知，其中一项任务就是要求污水处理站宋某和周某，再配一名小工于10月1日至10月3日进行清水池清理，并明确宋某全面负责监护。10月1日上午，宋某等三人完成清理气浮池后，下午1时
证券公司介绍其控股股东、实际控制人等开户的，证券公司应当将其期货账户信息报()备案，并按照规定履行信息披露义务。
在确定问卷中的题目是否保留时，符合下列哪种情况的题目最易被保留
条法事类的法典编纂方法始于()。
最新回复
(
0
)
