题目内容
（请给出正确答案）
[单选题]
路径分析，其核心是最佳路径和最短路径的求解。比较这两者，可见()。
A.最短路径不考虑网线和转角的阻碍强度，以求得两结点的最近路径
B.当网线的阻碍强度为路线的长度，转角的阻碍强度为零，最佳路径就成为最短路径
C.最佳路径为转角的阻碍强度为最小的路径
D.最佳路径为网线上的阻碍强度为最小的路径
提问人：网友heysein
发布时间：2022-01-06
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“路径分析，其核心是最佳路径和最短路径的求解。比较这两者，可见…”相关的问题
第2题
判断有向图是否存在回路，利用（)方法最佳。A.求关键路径B.求最短路径C.拓扑排序D.广度优先遍历
判断有向图是否存在回路，利用()方法最佳。
A.求关键路径
B.求最短路径
C.拓扑排序
D.广度优先遍历
第5题
下列关于最短路径的说法中，正确的有（)。
A.Dijkstra算法是按路径长度递增的顺序依次产生从某一固定源点到其他各顶点之间的最短路径。
B.若仅求单一源点到某一特定顶点之间的最短路径，则其算法的时间复杂度可以达到O(n)。
C.求图中每一对顶点间最短路径的Floyd算法的时间复杂度为O(n^3)。
D.求图中每一对顶点间的最短路径也可用Dijkstra算法实现。
第6题
下面关于有向图的运算的叙述中，正确的是 Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的 Ⅱ．求两
下面关于有向图的运算的叙述中，正确的是
Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的
Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的
Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的
A．只有Ⅰ
B．Ⅰ和Ⅱ
C．都正确
D．都不正确
第7题
下面关于有向图的叙述中，哪个（些)是正确的？（)Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的Ⅱ．求
下面关于有向图的叙述中，哪个(些)是正确的？()
Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的
Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的
Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的
A．只有Ⅰ
B．Ⅰ和Ⅱ
C．都正确
D．都不正确
第8题
以下叙述正确的是（）。A．最短路径一定是简单路径B．Diikstra算法不适合求有回路的带权图的最短路
以下叙述正确的是（）。
A．最短路径一定是简单路径
B．Diikstra算法不适合求有回路的带权图的最短路径
C．Diikstra算法不适合求任意两个顶点的最短路径
D．Floyd算法求两个项点的最短路径时，pathk-1一定是pathk的子集
第9题
● 求单源点最短路径的迪杰斯特拉（Dijkstra ）算法是按（57） 的顺序求源点到各 顶点的最短路径的。 （
● 求单源点最短路径的迪杰斯特拉（Dijkstra ）算法是按（57） 的顺序求源点到各 顶点的最短路径的。
（57）A. 路径长度递减 B. 路径长度递增
C. 顶点编号递减 D. 顶点编号递增
