首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对如图所示的网，求顶点v0到其他顶点之间的最短路径和最短路径长度。
对如图所示的网，求顶点v0到其他顶点之间的最短路径和最短路径长度。
admin
2014-12-25
39
问题
对如图所示的网，求顶点v
0
到其他顶点之间的最短路径和最短路径长度。
选项
答案
v
0
到v
1
：最短路径v
0
，v
3
，v
1
；最短路径长度7；v
0
到v
2
：最短路径v
0
，v
3
，v
1
，v
2
；最短路径长度15；v
0
到v
3
：最短路径v
0
，v
3
；最短路径长度2；v
0
到v
4
：最短路径v
0
，v
3
，v
1
，v
2
，v
4
；最短路径长度22。
解析
转载请注明原文地址:https://kaotiyun.com/show/aaVx777K
本试题收录于：
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
试给出IEEE802．3MAC帧格式中每个字段的名称及长度(所占字节数)。
_____是指攻击者通过某种方法使系统响应减慢甚至瘫痪，阻止合法用户获取服务。
______是将计算机网络技术，特别是Internet技术与传统商务活动相结合的一种动态商务活动。
有4个关系模式如下：出版社（出版社编号，出版社名称）图书（图书编号，书名，出版社编号，定价）作者（作者编号，姓名）著书（图书编号，作者编号，作者排序）注：作者排序-1表示第一作者，依此类推。用SQL语句，完成小题
某班学生成绩存放于以TABL为首地址的存储区中(JN‘*’作为结束符)，要求统计该班成绩及格(≥60分)学生的人数，并存放在CL寄存器中。试填写下面的程序，完成指定功能。MOVBX，OFFSETTABL；置数据表首地址
下列矩阵中，不是概率矩阵的是()
一般来说，对于CRC码，生成多项式______越多，校验能力越强。
设收到的信息码为110111，CRC校验码为1001，生成多项式为：G(x)=x4+x3+1，请问收到的信息是否正确?为什么?
用图中的顶点表示活动，用弧表示活动问的先后关系，这样的有向图称为________。
一个有n个顶点的无向图，采用邻接矩阵作为存储结构，则求图中边数的方法是__________。求任一顶点的度的方法是________。
随机试题
不属于“五位一体”总体布局中的在发展中保障和改善民生的是()
《水利水电工程施工质量评定表(试行)》中关于合格率的填写，正确的表达方式是()。
能调节血钙浓度的激素有
阿昔洛韦的抗病毒作用在于
净选时需要去心的药物是
某水利工程项目业主与监理单位、施工单位分别签订了监理合同和施工合同。施工合同要求不得分包工程。本项目合同工期为22个月。在工程开工前，施工单位在合同约定的日期内向总监理工程师提交了施工总进度计划(如图2所示)和一份工程报告。工程报告的主要内容是：
对长期待摊费用等其他资产的评估通常发生在()。
根据下列资料，回答以下问题。国家统计局发布的数据显示，2012年7月份，社会消费品零售总额16315亿元，同比名义增长13．1％(扣除价格因素实际增长12．2％，以下除特殊说明外均为名义增长)。材料中“X”值与()最为接近。
隐性课程是指学校有意或无意地传递给学生公开性教育经验的一种课程形态。()
德比才高是君子，才比德高是小人。你如何理解?
最新回复
(
0
)
