首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 由顶点V1到顶点V3的最短路径。
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 由顶点V1到顶点V3的最短路径。
admin
2018-07-17
40
问题
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求:
由顶点V1到顶点V3的最短路径。
选项
答案
V1到V3最短路径为67:(V1—V4—V3)。
解析
转载请注明原文地址:https://kaotiyun.com/show/VyRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列国家中,最早同新中国建立外交关系的是()
氏族公社形成的条件和基本标志是()。
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
魏晋南北朝时期,社会经济特点与前一历史阶段的明显不同之处是()。
19世纪末,促进亚洲和非洲民族解放运动高涨的相同因素是()。
1939年5、6月间,英国政府不顾德军的轰炸将33万联军撤到英国,这些部队成为日后反攻的基干,这就是著名的()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
全国高校院系调整的具体时间是()。
鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代,外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?
北约和华约两个组织对峙近半个世纪,这()。
随机试题
关于市场调查的说法,正确的有()。
下列有关肝静脉、门静脉、胆管的描述,错误的是
计算下列不定积分:
阿米巴原虫进入肝的途径是
根据证券法的规定,下列关于发行人、上市公司擅自改变公开发行证券所募集资金用途的相关法律责任的说法,正确的是()。I.发行人、上市公司擅自改变公开发行证券所募集资金的用途的,责令改正,对直接负责的主管人员和其他直接责任人员给予警告,并处以3万元以上
企业利润表中“营业收入”项目根据“主营业务收入”科目发生额分析填列。()
印度位于亚洲大陆突出印度洋的南亚次大陆,形状像倒三角形,是南亚地区最大的国家,国土面积约为298万平方千米,居世界第五位。()
消费者剩余是消费者的()。
Thevisualartsareaclassofartforms,includingpainting,sculpture,photography,andothers,thatfocusonthecreationof
OneofthemostexcitingchangesineducationintheUnitedStatestodayisthe【S1】______growthofdistanceeducationatthepos
最新回复
(
0
)