首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 由顶点V1到顶点V3的最短路径。
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求: 由顶点V1到顶点V3的最短路径。
admin
2018-07-17
80
问题
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段,依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求:
由顶点V1到顶点V3的最短路径。
选项
答案
V1到V3最短路径为67:(V1—V4—V3)。
解析
转载请注明原文地址:https://kaotiyun.com/show/VyRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
秦朝的势力到达西南夷后,在今宜宾至昭通一带开通(),并在附近各地设置官吏。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
阅读材料,回答问题:材料一:巴尔干半岛和东地中海地区,历来被英国视为大英帝国的生命线。大战结束前后,美国利用种种借口,千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日,英国向美国国务院发出了结束援助希腊、土耳其的照会,声称国内严重的经
沙俄企图侵占中国东北地区,制造“海兰泡惨案”的时间是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
随机试题
TelevisionTelevisionisan【C1】______(attract)mediumfor【C2】______(advertise)becauseitdeliversmassaudiencestoadvertise
在下列题中利用级数的件质和判别方法判断级数的敛散件.
提示左心衰竭,最有诊断意义的体征是
A.泻下粪便臭如败卵,伴未消化食物,嗳腐吞酸B.泻下急迫,泻下不爽,肛门灼热,小便短黄C.大便时溏时泻,稍进油腻食物,便次明显增多D.黎明之时,脐腹作痛,肠鸣即泻,泻后则安E.泄泻清稀,甚则如水样,腹痛肠鸣,脘闷食少泄泻脾肾阳虚证的临床症状是(
(2013年)某法院以杜某逾期未履行偿债判决为由,先将其房屋查封,后裁定将房屋过户以抵债。杜某认为强制执行超过申请数额而申请国家赔偿,要求赔偿房屋过户损失30万元,查封造成屋内财产毁损和丢失5000元,误工损失2000元,以及精神损失费1万元。下列哪一事项
下列选项中,不属于居住小区基本特征的是()。
近年来,某国在经济快速发展的同时,也出现了投资增长加速(尤其一些地区房地产投资过大),货币信贷增长过快现象,形成煤、电、油、运等供应紧张,物价增长加快的趋势。对此,中央银行采取了一系列货币政策措施加以调控,并已取得良好成效。根据上述资料,回答下列
格式塔学习理论认为,学习的过程是()。
如果杀毒软件报告一系列的Word文档被病毒感染,则可以~的推断病毒类型是()。
我国唐代的王勃,少年时就写了《滕王阁序》,但齐白石40岁时才显露出绘画才能。智商只有30的舟舟,经常到剧团排练厅,耳濡目染加之练习,成为了”天才乐队指挥”。英国学者高尔顿调查了父母都有艺术才能的30个家庭,这些家庭的子女中有艺术才能的占64%,而一般家庭的
最新回复
(
0
)