首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 由顶点V1到顶点V3的最短路径。
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 由顶点V1到顶点V3的最短路径。
admin
2018-07-17
109
问题
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求:
由顶点V1到顶点V3的最短路径。
选项
答案
V1到V3最短路径为67:(V1—V4—V3)。
解析
转载请注明原文地址:https://kaotiyun.com/show/VyRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
春秋初年,首先利用“挟天子以令诸侯”的旗号发展自己势力的是()国。
万历年间,()的获得使得佃农与地主之间只存在单纯的经济强制关系,没有人身依附关系
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
1994年5月,江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。
1962年1、2月间,中共中央召开的统一思想、总结经验教训、明确工作方向的会议是()。
关于中世纪西欧城市发展状况,叙述正确的是()。①城市取得自由或自治,一般以赎买为手段。②城市的自由和自治,一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役,并履行封臣的其他义务。④城市可视为
罗马帝国疆域扩张到顶点是在()统治时期。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
全国高校院系调整的具体时间是()。
在20世纪60年代末,日本发展成为资本主义世界第二号经济强国的诸多因素中,不包括()。
随机试题
下列各项中,属于紫金锭(玉枢丹)功用的有
A、小活络丸B、独活寄生合剂C、颈复康颗粒D、四妙丸E、香连丸属于清热通痹剂的是
X银行与Y数据服务中心签订为期10年的IT系统外包合同,一旦X银行的IT系统发生严重故障,Y数据服务中心将保证X银行的业务持续运行。针对以上案例分析,下列描述正确的有()。
某企业2015年和2016年的经营杠杆系数分别为2.5和3,2015年的边际贡献总额为75万元,若预计2016年的息税前利润为36.25万元,则2016年的销售增长率为()。
大华股份有限公司(简称大华公司)于2006年在上海证券交易所上市,普通股总数为5亿股。甲、乙分别持有大华公司31%和25%的股份。截至2013年年底,大华公司净资产额为10亿元,最近3年可分配利润分别为3000万元、2000万元和1000万元。2014年2
世界上最早实行宪政的国家是()。
教学方法的根本指导思想是()。
若f(-χ)=-f(χ),且在(0,+∞)内f′(χ)>0,f〞(χ)>0,则在(-∞,0)内().
系统允许发生部分死锁,一旦发现有死锁进程,则通过杀死死锁进程来解决死锁问题的方法称为()。
将学号为“25”的学生姓名改为”王莉”,以下SQL语句正确的是()。
最新回复
(
0
)