首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
admin
2019-08-01
27
问题
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
选项
答案
顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43，按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{
，
，
，
}，具体分析如下表所示。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/cNCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
建国以来，根据我国民族状况自身特点，民族自治地方人民代表大会依据全国人民代表大会制定的有关法律，先后制定了若干自治条例和单行条例；全国依法建立了155个民族自治地方，少数民族当家作主的权利得到充分保障。同时，国家采取一系列措施，加大支持力度，促进了民族自治
在华盛顿会议上，美英支持中国要求的意图是()
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
加尔文教传播到法国后，其信仰者被称为()。
最早以立法的形式巩固大化改新成果的法令是（）。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
德国纳粹党消灭资产阶级民主制的关键性事件是()。
书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()
TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。
随机试题
某校发生一起高年级学生欺负低年级学生的事件，给低年级学生乱起外号，索要钱物，引起学校的高度重视并开始调查，此类学生的行为属于()。
借贷资本是
在Access2010数据库中，专门用于打印的是()
Itdoesn’tmatter_____he’scomebackornot.
必须确保他们的知识、技能和工作是一种高质量，不过时的，有证据基础的并与他们业务领域相关的是避免在专业服务的性质、费用和价值方面欺骗病人是
会计要素是对会计对象的基本分类，是会计核算对象的具体化。()
本科学历者取得高级导游证满()，经考核、考试合格，晋升为中级导游员。
A、 B、 C、 D、 B题干图形中的曲线数依次为0、1、2、3，可选择曲线数为4的图形，选项中只有B项符合。
甲公司于2000年3月为其生产的酸奶注册了“乐乐”商标，该商标经过长期使用，在公众中享有较高声誉。2004年8月，同一地域销售牛奶的乙公司将“乐乐”登记为商号并突出宣传使用，容易使公众产生误认。下列哪种说法是正确的()。
已知3阶矩阵A满足｜A+B｜=｜A－E｜=｜4E－2A｜=0，求｜A3－5A2｜．
最新回复
(
0
)
