首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对如图所示的网，求顶点v0到其他顶点之间的最短路径和最短路径长度。
对如图所示的网，求顶点v0到其他顶点之间的最短路径和最短路径长度。
admin
2014-12-25
33
问题
对如图所示的网，求顶点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
数据结构导论
理工类
相关试题推荐
人们目前广泛使用的因特网(Internet)就是最常用的【】形式。
以太网中采用______作为介质控制访问方法。
数据存储条目主要描写该数据存储的_____及有关的数据流、________要求。
下列关于信息的说法正确的是()
U／C矩阵
考虑一个有760个字节程序的如下存储器引用：12，90，351，190，180，475，30，550，635，650，227，430，640，710，745，10，15，650，740，249(1)假定主存中每块为100个字节，对于以上的存储器引用序列
作业调度的关键在于
Internet地址中，适用于主机多的网络的是()
已知生成多项式为x4+x3+x2+1，求信息位101010l的CRC码。
假定Anxn是一个无向简单图G的邻接矩阵，其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角，然后写出对G进行宽度优先搜索的算法。
随机试题
关于椎间盘错误的说法是
男，57岁，慢性乙肝多年，现上腹痛．食欲缺乏，AFP＞500，结合超声声像图，诊断为
光华公司是一家股份公司，2012年度发生了以下部分事项：(1)3月10日，公司从外地购买了一批货物，收到发票后，经办人员刘某发现发票金额与实际支付金额不相符，于是将发票金额改为实际金额并盖章。(2)4月15日，公司从事收入、支出、费用账
关于现金折扣、商业折扣、销售折让的会计处理，下列各项表述中不正确的有()。
百分位法将岗位的所有薪酬调查数据从低到高排列，分为()
下列条目中哪些是数据库管理系统的基本功能模块?Ⅰ．数据库定义Ⅱ．数据库存取Ⅲ．数据库运行和管理Ⅳ．数据组织、存储和管理Ⅴ．数据库建立和维护
信道通信子网的基本拓扑构型主要有：总线型、树形与______。
下面关于算法的叙述中，正确的是
Thereareactuallytoomanyopportunitiestolearnmore,toseemore,andtounderstandmore,andtheyallrequireustochange,
A、Theyarethesameperson.B、Theyarefriendsofthespeakers.C、Theyarepsychologyprofessors.D、Theyarefictionalcharacter
最新回复
(
0
)
