首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 由顶点V1到顶点V3的最短路径。
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 由顶点V1到顶点V3的最短路径。
admin
2018-07-17
99
问题
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求:
由顶点V1到顶点V3的最短路径。
选项
答案
V1到V3最短路径为67:(V1—V4—V3)。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/VyRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
武昌起义()。①由同盟会直接领导②原计划被偶然因素打乱③其成功有深刻的社会原因④迅速的胜利潜伏着失败的危机
文艺复兴运动兴起的时间是()。
洋务派创办军事工业的方式是()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
在欧盟发展历史上,促使欧盟正式成立的文件是()。
明成祖时期大力推崇理学,以国家力量编写了几部理学的大部头著作,下面不属于其中的是()。
第一个五年计划的具体时间段是()。
“二战”后,联合国的成立反映了世界人民和平的愿望,下列叙述正确的是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
以孙中山为首的革命派和以康有为代表的维新派,是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
随机试题
Windows系统支持I/O设备及部件的自动配置的应用技术是_______技术。
证明:双曲线xy=1上任一点处的切线与两坐标轴所围三角形的面积均相等.
每天终了,银行存款日记账必须结出余额,并于银行对账单核对相符。( )
下列各项中,能够增加普通股股票发行在外股数,但不改变公司资本结构的行为是()。
C公司是一家冰箱生产企业,全年需要压缩机360000台,均衡耗用。全年生产时间为360天,每次的订货费用为160元,每台压缩机持有费率为80元,每台压缩机的进价为900元。根据经验,压缩机从发出订单到进入可使用状态一般需要5天,保险储备量为2000台。要
旅行社为旅游者安排赌博活动的,旅行社应受到的处罚是()
五年级有47名学生参加一次数学竞赛,成绩都是整数,满分是100分。已知3名学生的成绩在60分以下,其余学生的成绩均在75~95分之间。问:至少有几名学生的成绩相同?
阅读下列材料:材料一:经济重心转向大西洋后,世界经济进入了从产生到发展的最活跃时期。随着国家竞争的加剧,科学技术革命连续发生,生产力高层次飞跃,领先国家经历了由英国到美国的更替,从而牵动世界经济重心从西欧向北美跨越。
Whoisthespeaker?
Whydidthewomaneattheberrieseventhoughshewasnotsurewhethertheywerepoisonous?
最新回复
(
0
)