首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对如图所示的网，求顶点v0到其他顶点之间的最短路径和最短路径长度。
对如图所示的网，求顶点v0到其他顶点之间的最短路径和最短路径长度。
admin
2014-12-25
53
问题
对如图所示的网，求顶点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://www.kaotiyun.com/show/aaVx777K
本试题收录于：
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
不同的商店销售不同的商品，商店与商品的关系是()
企业系统规划法(BSP)中U／C矩阵U(使用)和C(创建)是指使用或创建()
在对象联系图中，表示两个属性之间值的联系为逆联系的是()
下列哪个关键字不能用来激活触发器()
设有关系R和S如题33图所示，试写出元组关系演算表达式W={tIR(t)S(t)}的值。
在SQL语句中，对输出结果排序的语句是()
最先适应算法、最优适应算法和最坏适应算法这三种可变分区分配算法中，最容易形成很多小碎片的是_______。
某系统采用可变分区方式管理主存储器，在主存分配情况如下图所示时，有4个作业要求装入主存，它们各自所需的主存空间为：J1：8K，J2：15K，J3：30K，J4：115K，在不允许移动的情况下，采用最先适应分配算法分配主存，应按怎样的次序才能将4个作业同时
Internet地址中，适用于主机多的网络的是()
在传输介质中，_______适用于点到点和多点连接。()
随机试题
麻疹疹回期的治法是麻疹出疹期的治法是
房地产经纪作为一种专业经纪活动,还要受到房地产市场自身特性的影响,具有自己独特的空位,它的主要功能有()。
工程调试的全过程由( )组成。
当学校有10000名学生时需要200名教师，如果这个学校预期明年注册的学生会增加1000名，师生比不变，则需要增加聘用20名教师。这种人力资源需求预测的方法是()。
下列关于两只股票构成的投资组合其机会集曲线表述正确的有()。
下列有关齐鲁民俗的表述错误的是：
设有直线，则L1与L2的夹角为()．
以下哪种算法被认为是当今为止理论上最成热完善的公钥密码体制?()
AImportanceofClassroomLearningBTelevision--ARichSourceofInformationCAdvertisementsasImportantMessagesfromt
EffectiveNote-takingThedifficultyoftakingnotes:Note-takingrequiresahighlevelofabilityduetothe【T1】______ofspoke
最新回复
(
0
)
