首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 由顶点V1到顶点V3的最短路径。
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 由顶点V1到顶点V3的最短路径。
admin
2018-07-17
97
问题
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求:
由顶点V1到顶点V3的最短路径。
选项
答案
V1到V3最短路径为67:(V1—V4—V3)。
解析
转载请注明原文地址:https://kaotiyun.com/show/VyRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
公元843年,查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国,奠定的三个国家的雏形是()。①德意志②法兰西③西班牙④意大利
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
一个栈的人栈序列是a,b,c,d,e,则栈的不可能的输出序列是()
女性,26岁,反复发作性偏头痛3年,每次发作前有畏光、恶心症状,严重时剧烈头痛,神经系统检查无异常发现,头颅CT正常。患者最不易鉴别的头痛为
动物心力衰竭细胞中的色素颗粒是
具C17-α-醇酮基的甾体激素,可用氯化三苯基四氮唑显色,指出可能干扰该:反应的物质
β值和标准差都是用来测度风险的,它们的区别在于()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。()
按照人的自我的发展历程、实现人生价值和精神自由的高低程度,人生境界可分为四个层次,即欲求境界、求知境界、道德境界和审美境界。最低的境界为“欲求境界”。人生之初,在这种境界中只知道满足个人生存所必需的最低欲望,故以“欲求”称之,当人有了自我意识,并
Choosethecorrectletter,A,B,orC.Thescentofvanillahasbeenusedin
A、Buyanewwatch.B、Gotobedearlier.C、Seeadoctor.D、Changehisjob.B语义推断题男士说将在下周完成课题研究,恢复正常的作息时间,由此可以判断下周他可能会早些休息。
OnJanuary1,2002,theEuro______.Whatwillhappenifpricebecomesequalindifferentcountries?
最新回复
(
0
)