首页 > 学历类考试> 成考(高升专/本)
题目内容 (请给出正确答案)
[判断题]

网络图中的最短路径应该是一条简单路径,即是一条和自身相交的路径。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“网络图中的最短路径应该是一条简单路径,即是一条和自身相交的路…”相关的问题
第1题
含N个顶点的连通图中的任意一条简单路径,其长度不可能超过()A.1B.N/2C.N-1D.N

含N个顶点的连通图中的任意一条简单路径,其长度不可能超过()

A.1

B.N/2

C.N-1

D.N

点击查看答案
第2题
以下关于OSPF协议的说法中正确的是()。

A.OSPF协议是内部网关协议

B.OSPF协议的核心是网络拓扑数据库,并据此产生路由表

C.OSPF协议是外部网关协议

D.OSPF即开放式最短路径优先协议

点击查看答案
第3题
()方法可以判断出一个有向图中是否有环(回路)。

A.深度优先遍历

B.拓扑排序

C.求最短路径

D.求关键路径

点击查看答案
第4题
带权有向图的最短路径一定是简单路径。()
带权有向图的最短路径一定是简单路径。()

此题为判断题(对,错)。

点击查看答案
第5题
在有向图中,从一个顶点到另一个顶点的最短路径是唯一的。()
在有向图中,从一个顶点到另一个顶点的最短路径是唯一的。()

此题为判断题(对,错)。

点击查看答案
第6题
带权图(权值非空,表示边连接的两个顶点间的距离)的最短路径问题是找出从初始顶点到国标顶点之
带权图(权值非空,表示边连接的两个顶点间的距离)的最短路径问题是找出从初始顶点到国标顶点之

间的一条最短路径,假设从初始顶点到目标顶点之间存在路径。现有一种解决该问题的方法:

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

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

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

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

点击查看答案
第7题
通信子网为网络源结点与目的结点之间提供了多条传输路径的可能性,路由选择指的是()

A.建立并选择一条物理链路

B. 建立并选择一条逻辑链路

C. 网络中间结点收到一个分组后,确定转发分组的路径

D. 选择通信介质

点击查看答案
第8题
网络设计中,使用得较多的路由选择协议是内部网关协议,常见的有哪些?()

A.EIGRP(增强型内部网关路由协议)

B.RIP(路由信息协议)

C.OSPF(开放最短路径优先协议)

D.IGRP(内部网关路由协议)

点击查看答案
第9题
在Promiere Pro CS6 设置运动效果时,路径是一条()曲线,可以通过移动锚点(即关键帧)位置和拖动锚点切向量的方式改变路径的形状。

A.旋轮

B.渐开

C.费马

D.贝塞尔

点击查看答案
第10题
选出关于PowerPoint中,插入图片操作叙述中有错的一项()。

A.在幻灯片视图中,显示要插入图片的幻灯片;

B.PowerPoint中,插入图片操作也可以从菜单栏中的插入菜单开始;

C.插入图片的路径可以是本地也可以是网络驱动器;

D.以上说法全不正确。

点击查看答案
第11题
可达最短路径是指收费公路路网内两个收费站之间的若干条可达行驶路径中里程最短的路径()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改