首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定的有7个顶点v1,v2,…,v7的有向图的邻接矩阵如表5-1所示。 从v1出发到其余各顶点的最短路径长度。
给定的有7个顶点v1,v2,…,v7的有向图的邻接矩阵如表5-1所示。 从v1出发到其余各顶点的最短路径长度。
admin
2014-04-17
35
问题
给定的有7个顶点v1,v2,…,v7的有向图的邻接矩阵如表5-1所示。
从v1出发到其余各顶点的最短路径长度。
选项
答案
可使用迪杰斯特拉算法,进行模拟,如表5-5所示。阴影的部分为已求出的最短距离。 [*] 因此最后得出的从v1出发到其余各顶点的最短路径长度如表5—6所示。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/pYxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“瓜步之战”发生在下列哪两个政权之间?()
西藏自治区的设立时间是()。
到1869年为止,人类已发现了多少种化学元素()。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,而名义是()
简述清代秘密立储制的操作并作出评价。
根据地理大发现、文艺复兴和宗教改革等重大事件,阐述西欧地区在15—16世纪发生的历史性转变。
为加强君权,皇太极时代开始直接控制的“上三旗”不包括()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
随机试题
党的十八届六中全会指出,党内监督的重点对象是________。
如何解决律师赔偿能力问题?()
Eachhumanbeingisbornassomethingnew,【C1】______thatneverexistedbefore.Heisbornwith【C2】______heneedstowinatl
下列行为不能阻却犯罪成立的是?
绝热材料应妥善保管,按规格型号可分类堆放,防止受潮、雨淋、挤压等。其堆放高度不宜超过()。
水工建筑物基础处理工程专业承包一级企业,资质标准要求企业注册资本金和净资产分别为()。
高某无证经营被区工商局罚款300元,高某不服申请复议,复议机关市工商局决定罚款600元.后经确认,区工商局所作的罚款行政处罚违反法律,下列说法正确的是()。
在史蒂文斯的幂定律中,幂函数的指数决定按其公式所画曲线的形状。当指数值大于时,曲线是()
当化学药剂VIANZONE添加到任何透明的含有氯化钠的溶液中,溶液会变浑浊;当化学药剂VIANZONE添加到含有硝酸钾的透明溶液中,溶液会变浑浊;但是化学药剂VIANZONE不会改变含有苯的溶液。在一个试验中,化学药剂VIANZONE被添加到一种透明溶液中
在窗体上画一个命令按钮,名称为Commandl,然后编写如下程序:PrivateSubCommandl_Click()Fori=1To2Forj=lToi
最新回复
(
0
)