首页 > 远程教育> 重庆大学
题目内容 (请给出正确答案)
[单选题]

最短路径描述不正确的是()。

A.由各个连线长度组成

B.可能不止一条

C.由网络最短路决策产生

D.只是最短路径问题的可行解

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“最短路径描述不正确的是()。A、由各个连线长度组成B、可能不…”相关的问题
第1题
以图8-25为例,按Dijkstra算法计算得到的从顶点A到其他各个顶点的最短路径和最短路径长度.

点击查看答案
第2题
外部网关协议的目的是寻找一条到达目的网络的最短路径()
点击查看答案
第3题
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径,假设从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点“为初始顶点;②选择离u最近且尚未在最短路径中的一个顶点v,加入到最短路径中,修改当前顶点u=v;③重复步骤②,直到u是目标顶点时为止。请问上述方法能否求得最短路径?若该方法可行,请证明之,否则,请举例说明。【2009年全国试题41(10分)】

点击查看答案
第4题
带权图(权值非空,表示边连接的两个顶点间的距离)的最短路径问题是找出从初始顶点到国标顶点之
带权图(权值非空,表示边连接的两个顶点间的距离)的最短路径问题是找出从初始顶点到国标顶点之间的一条最短路径,假设从初始顶点到目标顶点之间存在路径。现有一种解决该问题的方法:

(1)设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;

(2)选择离u最近且尚未在最短路径中的一个顶点v,加人到最短路径中,并修改当前结点u=v;

(3)重复步骤(2),直到u是目标顶点时为止。

请问上述方法能否求解最短路径?若该方法可行,请证明之;否则请举例说明。

点击查看答案
第5题
关键路径是()。

A.工期总和最短的一条路径

B.工期总和最长的一条路径

C.活动数量最多的路径

D.活动数量最少的路径

点击查看答案
第6题
给定一个连通图G,所有边都没有附加权值。编写一个算法,求从顶点v能到达的最短路径长度为k的所有顶点。(最短路径长度以路径上的边数计算,找到一条即可)

点击查看答案
第7题
试应用Floyd算法求下图所示的有向图的各对顶点之间的最短路径,并写出执行算法过程中所得到的最短路径长度矩

阵Ai序列和最短路径nextvexi序列。

点击查看答案
第8题
用Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径,在算法执行的某时刻:S={0,2,3,4},选取的目标顶点是顶点1则可能修改最短路径是()。

A.从顶点0到顶点1的最短路径

B.从顶点0到顶点2的最短路径

C.从顶点2到顶点4的最短路径

D.从顶点0到顶点3的最短路径

点击查看答案
第9题
省级计费服务请求失败后的兜底计费方式由各省自行确定,部级计费服务请求失败后的兜底计费方式为()

A.入出口可达最短路径费额

B.入出口可达路径最小费额

C.入出口可达路径费额

D.入出口可达最短路径最小费额

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改