首页 > 其他> 其他

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

路径分析，其核心是最佳路径和最短路径的求解。比较这两者，可见()。

A.最短路径不考虑网线和转角的阻碍强度，以求得两结点的最近路径

B.当网线的阻碍强度为路线的长度，转角的阻碍强度为零，最佳路径就成为最短路径

C.最佳路径为转角的阻碍强度为最小的路径

D.最佳路径为网线上的阻碍强度为最小的路径

答案

查看答案

发布时间：2022-12-06

更多“路径分析，其核心是最佳路径和最短路径的求解。比较这两者，可见（)。A、最短路径不考虑网线和转角”相关的问题

第1题

所谓最佳路径是指经过的（)最少或者（)最短。

所谓最佳路径是指经过的()最少或者()最短。

点击查看答案

第2题

对如图所示的网，求顶点v0到其他顶点之间的最短路径和最短路径长度。

点击查看答案

第3题

对如图所示的网，求任意两个顶点之间的最短路径。

点击查看答案

第4题

求有向图G=（V，E)中每一对顶点间的最短路径，用Dijkstra算法和弗罗伊德算法，时间复杂度都是O（n3)。（)

点击查看答案

第5题

下面选项中可以判断出一个有向图中是否有环（回路）的是（）。

A.广度优先遍历

B.拓扑排序

C.求最短路径

D.求关键路径

点击查看答案

第6题

判断有向图中是否存在回路，除了可以利用拓扑排序外，还可以利用（）。A．求关键路径的方法B．求最短

判断有向图中是否存在回路，除了可以利用拓扑排序外，还可以利用（）。

A．求关键路径的方法

B．求最短路径的Diikstra算法

C．深度优先遍历算法

D．广度优先遍历算法

点击查看答案

第7题

判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以利用（)。

A、求关键路径的方法

B、求最短路径的Dijkstra方法

C、宽度优先遍历算法

D、深度优先遍历算法

点击查看答案

第8题

使用距离矢量路由选择协议的路由器通过以下哪种方式获得最佳路径

A.通过向相邻路由器发送一次广播以询问最佳路径

B.运行最短路径优先(SPF)算法

C.将接收到的路径的度量增加1

D.测试每条路径

点击查看答案

第9题

求下面费用矩阵对应的旅行问题的最佳路径。

点击查看答案

第10题

判断有向图是否有回路，除了可以用拓扑排序外，还可以用（)。【南京理工大学2004一、7（1分)】A．求关

判断有向图是否有回路，除了可以用拓扑排序外，还可以用()。【南京理工大学2004一、7(1分)】

A．求关键路径的方法

B．广度优先遍历算法

C．求最短路径的算法

D．深度优先遍历算法

点击查看答案

第11题

对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IFL(s)=5THENGoto();2，IFL(s)<5THENGoto();3，IFL(s)<5THENGoto();4，IFL(s)<5THENGoto();5，IFL(s)<5THENGoto(E)。若()为初始状态，则目标状态为_。

A.(AA)

B.(A××××A)

C.(A××A)

D.(A××××)

点击查看答案