首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
admin
2019-08-01
25
问题
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
选项
答案
顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43，按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{
，
，
，
}，具体分析如下表所示。 [*]
解析
转载请注明原文地址:https://www.kaotiyun.com/show/cNCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述1929~1933年经济危机的根源和影响。
论述欧洲一体化的进程及影响。
关于清代我国疆域的叙述，下列()不正确。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
为了加强与乌孙的关系，西汉先后将()和()两位公主远嫁乌孙王，巩固了汉与乌孙的关系。
严复翻译的《天演论》一书的出版时间是()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
在AOE网络中关键路径叙述正确的是()。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
随机试题
()属阳。
中药炮制学的定义
患者胸闷气短，甚则胸痛彻背，心悸汗出，腰酸乏力，畏寒肢冷，唇甲淡白，舌淡白，脉沉微欲绝。治疗应首选()
某生态农业项目需征地500亩。建设投资构成中，建筑工程费500万元，设备购置费2800万元，安装工程费300万元，工程建设其他费用1600万元。项目建设期2年，基本预备费率为10％。该项目的基本预备费应为()万元。
Excel中，各工作表的顺序可以用拖动工作表标签的方法来改变。()
赵、钱、孙、李四人于2013年1月出资设立A有限合伙企业，其中赵、钱为普通合伙人，孙、李为有限合伙人。合伙企业存续期间，发生以下事项：(1)6月，合伙人孙同A合伙企业进行了120万元的交易，合伙人赵认为，由于合伙协议对此没有约定，因此，有限合伙人孙不得同本
Microwave communication uses high-frequency(56)waves that travel in straightlines through the air. Because the waves cannot(57)w
计算机网络拓扑结构主要取决于它的()。
Youwillhearaspeakergivingagroupofmanagersadviceonhowtogivenewtraineesthegeneralintroductiontothecompany.
A、HetaughtEnglishinChicago.B、Hewascrippledinacaraccident.C、Heworkedtobecomeanexecutive.D、Hewasbornwithali
最新回复
(
0
)
