网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
最短路径描述不正确的是()。
A、由各个连线长度组成
B、可能不止一条
C、由网络最短路决策产生
D、只是最短路径问题的可行解
参考答案
更多 “ 最短路径描述不正确的是()。A、由各个连线长度组成B、可能不止一条C、由网络最短路决策产生D、只是最短路径问题的可行解 ” 相关考题
考题
● 求单源点最短路径的迪杰斯特拉（Dijkstra ）算法是按（57） 的顺序求源点到各 顶点的最短路径的。（57）A. 路径长度递减 B. 路径长度递增C. 顶点编号递减 D. 顶点编号递增
考题
在软件开发项目中，关键路径是项目事件网络中 (66) ，组成关键路径的活动称为关键活动。下图中的关键路径历时 (67) 个时间单位。（66）A．最长的回路B．最短的回路C．源点和汇点间的最长路径D．源点和汇点间的最短路径
考题
路径分析，其核心是最佳路径和最短路径的求解。比较这两者，可见()。A、最短路径不考虑网线和转角的阻碍强度，以求得两结点的最近路径B、当网线的阻碍强度为路线的长度，转角的阻碍强度为零，最佳路径就成为最短路径C、最佳路径为转角的阻碍强度为最小的路径D、最佳路径为网线上的阻碍强度为最小的路径
考题
●迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于(62)策略的算法。(62)A．分治B．动态规划C．贪心D．回溯
考题
● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于（61）策略的算法。 A.分治 B.动态规划 C.贪心 D.回溯
考题
第n最短路径问题*第二最短路径：每举最短路径上的每条边，每次删除一条，然后求新图的最短路径，取这些路径中最短的一条即为第二最短路径。*同理，第n最短路径可在求解第n-1最短路径的基础上求解。
考题
OSPF使用最短路径优先（SPF）算法，根据拓扑结构计算最短路径树（SPFTree），以下关于最短路径树的节点描述正确的是？（）A、最短路径树上的节点是对路由器和端口的描述B、最短路径树上的节点有Transit节点和Stub节点两种类型C、最短路径树上的路由器节点是Stub节点的一种D、最短路径树上的路由器节点是Transit节点的一种
考题
最短路径法的特点是什么？（）A、该方法取最短路径为行驶路径，从起点到终点存在两条或两条以上的路径B、将最短路径作为车辆选择路径，此方法最为简便，投资少C、该方法取最短路径为行驶路径，从起点到终点存在两条或多条的路径D、该方法取最短路径为行驶路径，从起点到终点存在多条路径
考题
单选题路径分析，其核心是最佳路径和最短路径的求解。比较这两者，可见（）A
最短路径不考虑网线和转角的阻碍强度，以求得两结点的最近路径B
当网线的阻碍强度为路线的长度，转角的阻碍强度为零，最佳路径就成为最短路径C
最佳路径为转角的阻碍强度为最小的路径D
最佳路径为网线上的阻碍强度为最小的路径
考题
单选题工艺路线优化问题实质上是（）问题。A
寻找最短路径B
寻找最长路径C
寻找最关键路径D
工序排序
热门标签
最新试卷