首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对如图所示的网，求顶点v0到其他顶点之间的最短路径和最短路径长度。
对如图所示的网，求顶点v0到其他顶点之间的最短路径和最短路径长度。
admin
2014-12-25
52
问题
对如图所示的网，求顶点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
数据结构导论
理工类
相关试题推荐
路由器与交换机的最大不同在于交换机是实现某种网络内部数据的存储转发，而路由器是在_________之间实现数据的路由和中转。
_____表示在单位时间内通过某个网络(或信道、接口)的数据量。
数据库设计步骤如下图所示，试填写其中的步骤，使设计过程完整。
下列关于数据流程图的说法正确的是()
信息系统开发存在的问题不仅是技术问题，更多的是_____问题。
在面向对象的类图中，关联是对类的实例之间联系的命名，相当于E-R模型中的________。
在SQL/CLI中，保存元组或参数的有关信息的是________。
ER模型的基本元素是实体、________和属性。
ER图是数据库设计工具之一，它适用于建立数据库的()
对下图所示的有向图，请回答以下问题。(1)该图是强连通图吗?若不是，请给出其强连通分量。(2)请给出每个顶点的度、人度和出度。
随机试题
作为公共政策学研究对象的公共政策，可分为下列哪些层次?
资产评估报告一般由________使用()
我国的立法权由全国人大及其常委会行使，行政权由国务院行使，司法权由法院和检察院行使，所以我国的基本政治制度也是三权分立制度。
某男，40岁，经常失眠心烦，伴胸闷脘满，嗳腐吞酸，头昏沉重，口苦，尿赤，苔黄腻，脉滑数。治疗主方为
尾矿处理的工作性质是它属于选矿的()。
下列选项中属于进食障碍特点的是()。
《宪法》的修改，需要由全国人民代表大会常务委员会或者()以上的全国人民代表大会代表提议。
某工厂生产一批零件，原计划每天生产100个，因技术改进，实际每天生产120个。结果提前4天完成任务，还多生产80个。则工厂原计划生产零件()个。
根据我国《宪法》的规定，公民享有物质帮助权的情形包括()。
LucynevergoesswimmingWithherparents,________?
最新回复
(
0
)
