首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
admin
2019-08-01
35
问题
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
选项
答案
顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43，按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{
，
，
，
}，具体分析如下表所示。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/ZVCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
真理标准问题大讨论
洋务运动期间，军事企业主要采取的方式是()。
北宋在统一全国的过程中采用了()战略。
两税法产生的背景、内容是什么?并对其进行评价。
制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：北宋的四大名窑是()
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
随机试题
下列提示为缺血型ST段改变的是【】
不宜使用下法治疗的是
()风险管理的目标是维持自身投资的权益，保障自身财务的安全。
下列不属于保荐机构及其代表人履行保荐职责时对发行人行使的权利的是( )。
政府取得财政收入的最佳、最有效的形式是通过()。
根据支付结算法律制度的规定，信用证付款期限最长不超过()。
下列旋律片段出自哪部作品?()
为应对全球气候变暖，各国科学家都在开展地球科学研究。最近，有科学家在《科学》上发表论文提出缓解温室效应的两种方案。其中一种方案是在稍低于卷云自然形成的上层大气中加入微小的沙尘颗粒，以_________卷云的形成。卷云不同于会反射阳光的白云，而更像覆盖在地球
男性，35岁。右腹股沟肿块10年，站立时明显，平卧时消失，有时可降至阴囊。体检：右腹股沟肿块，拳头大小可回纳入腹腔，外环容3指，压迫内环后肿块不突出。术后参加体力劳动的时间是术后
设A为4×3矩阵，η1，η2，η3是非齐次线性方程组AX=β的3个线性无关的解，k1，k2为任意常数，则AX=β的通解为()
最新回复
(
0
)
