首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 由顶点V1到顶点V3的最短路径。
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 由顶点V1到顶点V3的最短路径。
admin
2018-07-17
45
问题
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求:
由顶点V1到顶点V3的最短路径。
选项
答案
V1到V3最短路径为67:(V1—V4—V3)。
解析
转载请注明原文地址:https://kaotiyun.com/show/VyRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
武昌起义()。①由同盟会直接领导②原计划被偶然因素打乱③其成功有深刻的社会原因④迅速的胜利潜伏着失败的危机
以下选项不属于希腊城邦的形成方式和途径的是()。
解放战争中标志着中国革命开始由被动转为主动的事件是()。
在蒙古向南扩张的同时,还发动了三次大规模的西征,三次西征中分别在位的大汗是()
无产阶级登上历史舞台的主要标志是()。
在1875年宪法中关于法国立法权的叙述,不正确的是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
阅读材料,回答问题:材料一:巴尔干半岛和东地中海地区,历来被英国视为大英帝国的生命线。大战结束前后,美国利用种种借口,千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日,英国向美国国务院发出了结束援助希腊、土耳其的照会,声称国内严重的经
美国历史上第一个具有宪法性质的文件是()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
随机试题
A.漏出液B.浆液性渗出液C.血性渗出液D.乳糜性渗出液E.脓性渗出液结核性腹膜炎腹水为
情志之间相互制约,恐胜
SMA混合料摊铺前必须洒一层粘层油,粘层油可使用改性沥青(丁苯胶乳改性沥青或其他),用量为()kg/m2。
根据《建筑安装工程费用项目的组成》(建标[2003]206号),折旧费、安拆费及场外运费属于建筑安装工程费用中的()。
受理公司清算时,清算组应当自成立之日起()日内通知债权人,并于()日内在报纸上公告。
去年某公司支付每股股息为l元,预计在未来的日子里该公司股票的股息按每年5%的速率增长,该公司股票当前的内在价值和市场价格分别为19元和25元,那么,该公司股票的内部收益率介于10.00%至10.50%之间。()
下列社会保险中,资金来源不仅包括用人单位缴纳,也包括个人缴纳的有()。
(2006年真题)期刊更改(),须按创办期刊的规定办理审批、登记手续。
银行资本的需要量与哪些因素相关?怎样测定最佳资本规模?
论述我国从建国到党的八大期间社会主要矛盾的演化及党所采取的措施。
最新回复
(
0
)