首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 由顶点V1到顶点V3的最短路径。
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 由顶点V1到顶点V3的最短路径。
admin
2018-07-17
34
问题
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求:
由顶点V1到顶点V3的最短路径。
选项
答案
V1到V3最短路径为67:(V1—V4—V3)。
解析
转载请注明原文地址:https://jikaoti.com/ti/LlfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明代初年,居住在开原以东和松花江中游一带的女真族被称为()。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
东汉末年,朝鲜半岛北部先后兴起()、百济、新罗三个国家。
洋务派创办军事工业的方式是()。
党锢事件发生后,清议的浪潮更为高涨,度辽将军()没有被当做名士列入党锢,甚至自陈与党人的关系,请求连坐。
巴黎和会召开的时间是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
在1919年巴黎和会上,美国总统威尔逊因博学多才、工于辞令而享有“百灵鸟”之称,但其美好的幻想一旦碰到“老虎”和“狐狸”,顿时变成又聋又哑的堂吉诃德。此处的“老虎”和“狐狸”分别是指()。
随机试题
重症肌无力所致的上睑下垂的主要诊断依据是:
患者,男,61岁。因冠心病心绞痛伴左心衰竭入院,应用洋地黄后出现频发多源性室性早搏。患者心律失常发生原因应首先考虑是
哮喘患者观察自身病情变化最常使用的肺功能指标是
王某,女,24岁。患慢性淋病,小便不畅,短涩,淋沥不尽,腰疫腿软,五心烦热,疲劳易发,食少纳差,白带增多,舌淡边有齿痕,苔白腻,脉沉细弱。其证候是( )。
《检测和校准实验室能力的通用要求》(ISO/IEC17025:2017)适用于所有从事实验室活动的组织,不论其人员数量多少。()
案例N钢铁公司燃气厂负责全公司煤气的净化、储存和输配,设有一座最大容积为10×104m3的稀油密封高炉煤气柜(工作压力为10.0kPa,工作温度为35℃)。当地大气压力为101.2kPa,高炉煤气密度按1.3kg/m3计(温度0℃,压力101.3kPa)
《安全生产法》中规定了从业人员有()的义务。
下列属于风险辨识定量方法的有()。
新修订的《中华人民共和国兵役法》自2021年10月1日起施行。根据规定,兵役分为()。
下列程序定义了N×N的二维数组,并在主函数中赋值。请编写函数fun,函数的功能是:求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如,若a数组中的值为:012791974
最新回复
(
0
)