首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
admin
2019-08-01
13
问题
对于如下的加权有向图，给出算法Dijkstra产生的最短路径的支撑树，设顶点A为源点，并写出生成过程。
选项
答案
顶点A到顶点B、C、D、E的最短路径依次是3、18、38、43，按Dijkstra所选顶点过程是B、C、D、E。支撑树的边集合为{
，
，
，
}，具体分析如下表所示。 [*]
解析
转载请注明原文地址:https://jikaoti.com/ti/7LGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明清时期专制主义空前加强，据此回答问题：以下关于明朝“废行省、设三司”的措施评价最正确的是()
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(
洋务运动期间，军事企业主要采取的方式是()。
卡德纳斯改革的内容不包括()。
据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的
()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
随机试题
静压轴承内径用研磨棒研磨时，研磨棒和轴承的配合间隙应为()mm。
关于唾液分泌调节的叙述，正确的是
A．雌激素的作用B．雌激素和生长素的作用C．雌激素、孕激素和催乳素的作用D．催乳素和催产素的作用妊娠期乳腺发育主要是由于
掩埋处理病害动物尸体时，坑底必须铺上一定厚度的生石灰，病害动物尸体上层距离地表应有安全高度，按国家相关规定对生石灰厚度和距地表高度要求分别是
男性，48岁，近2年来出现劳力性呼吸困难，1天前因受凉出现发热、咳嗽，咳粉红色泡沫样痰。查体：半卧位，口唇紫绀，两肺可闻及大量水泡音及哮鸣音。该患者最可能的诊断为()。
1．案例任务根据上级要求，某市决定开展全市的城镇地籍调查(城镇土地调查)工作。城镇地籍调查工作主要分为土地权属调查和地籍测量。案例任务是完成该市地籍测量工作。2．测区基本概况该市总面积4800km2，地形分为平地和丘陵地两种，其中，绝大多数是平地，约
全部投资现金流量表直接反映了项目今后偿还银行贷款的能力。()
以相关者利益最大化作为财务管理目标的优点包括()。
下列各项中，属于负债的有()。
CollegesportsintheUnitedStatesareahugedeal.AlmostallmajorAmericanuniversitieshavefootball,baseball,basketball
最新回复
(
0
)
