首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图,给出算法Dijkstra产生的最短路径的支撑树,设顶点A为源点,并写出生成过程。
对于如下的加权有向图,给出算法Dijkstra产生的最短路径的支撑树,设顶点A为源点,并写出生成过程。
admin
2018-08-12
42
问题
对于如下的加权有向图,给出算法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年苏联宪法规定苏联的国体是()。
三国鼎立局面的关键性战争是()。
论述十字军运动(十字军东征)发生的背景、过程及其影响。
晚清时期清帝年号的正确排序是
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
m阶B一树是一棵()。
随机试题
在下列叙述中,脂褐素的本质是
100Base-T标准定义了3种物理层规范,以支持不同的物理介质。其中,100Base-T4采用【】
您能说话大声点好让每个人都听得见吗?
A.瞳孔缩小B.瞳孔扩大C.瞳孔大小不等D.瞳孔对光反射消失虹膜炎症时见
以下哪种病是通过虫媒传播
罂粟壳临床使用时,成人一次的常用量一般是每天()。
40岁妇女,因绒毛膜癌需要化疗,家属了解化疗后出现的最严重的不良反应,护士正确回答是
原型化方法是动态确定软件需求的方法之一,该方法适应于______的系统。
Therearetwobasicwaystoseegrowth:oneasaproduct,theotherasaprocess.Peoplehavegenerallyviewedpersonalgrowtha
CanBusinessBeCool?Whyagrowingnumberoffirmsaretakingglobalwarmingseriously.Companiessupportingenvironmen
最新回复
(
0
)