首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 由顶点V1到顶点V3的最短路径。
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 由顶点V1到顶点V3的最短路径。
admin
2018-07-17
42
问题
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求:
由顶点V1到顶点V3的最短路径。
选项
答案
V1到V3最短路径为67:(V1—V4—V3)。
解析
转载请注明原文地址:https://kaotiyun.com/show/VyRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于塞尔维乌斯改革的叙述错误的是()。
1946年5月,中共中央发布的实现“耕者有其田”政策的重要文件是()。
詹天佑自主设计修建了中国第一条铁路是在()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
下列事件中最为典型地体现了中国各革命阶级进行联合斗争并取得重大成果的是()。
纳粹德国公开撕毁《凡尔赛和约》的步骤有()。①大量扩展陆军,重建空军,建造军舰②迫害犹太人③退出国联④开进莱茵非军事区
明清是中国古典小说发展的巅峰时期,其中的重要因素是()。
北约和华约两个组织对峙近半个世纪,其影响是()。
在1919年巴黎和会上,美国总统威尔逊因博学多才、工于辞令而享有“百灵鸟”之称,但其美好的幻想一旦碰到“老虎”和“狐狸”,顿时变成又聋又哑的堂吉诃德。此处的“老虎”和“狐狸”分别是指()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
随机试题
某大型商住楼大体积混凝土基础底板浇筑过程中,为了防止出现裂缝,可采取的措施有()。
以下哪一种药物属于乳腺癌化疗常用的CMF方案
女性,33岁,出现右侧腰部剧烈疼痛,经尿常规及B超检查诊断为肾绞痛,应选哪种药物止痛
《中华人民共和国环境影响评价法》规定,生态环境行政主管部门应当对建设项目投入生产或者使用后所产生的环境影响进行(),对造成严重环境污染或者生态破坏的,应当查清原因、查明责任。
合同条款约定,承包人应在收到变更指示后的()天内,向监理人提交变更报价书。
家住北京的李某欲办理人寿保险,根据规定,李某应当在( )办理保险。
下列各项中,可能导致应收账款函证结果产生不符的有()。
下列四组地形中,全部属于西部大开发区域的是()。
紧急排险,是指公安机关在紧急处置()时,在不得已的情况下所采取的非常措施。
Beingassertive(过分自信)isbeingabletocommunicatewithotherpeopleclearly.Ifyoufeltthatyouhadexpressedwhatwasimport
最新回复
(
0
)