在图6-9中，由点O(0,0)到点P(5,6)的最短路径共有(63)条。A．126B．128C．252D．256

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

在图6-9中，由点O(0,0)到点P(5,6)的最短路径共有(63)条。

A．126

B．128

C．252

D．256

参考答案

考题在图4-2中，由点O(0,0)到点P(5,6)的最短路径共有(39)条。图4-2 求最短路径A．126B．128C．252D．256

查看答案

考题第n最短路径问题*第二最短路径：每举最短路径上的每条边，每次删除一条，然后求新图的最短路径，取这些路径中最短的一条即为第二最短路径。*同理，第n最短路径可在求解第n-1最短路径的基础上求解。

查看答案

考题在下图中，由点O(0，0)到点P(5，6)的最短路径共有(54)条。A．248B．252C．254D．256

查看答案

考题平移坐标轴，把原点O（0,0)移到O’（-2,-4)，则点P（3,5)在新坐标中的坐标系是_______。

查看答案

考题 n个顶点c条边的图求解最短路径的Floyd算法的时间复杂度为（)。A．O（n）B．O（n+c）C．O（n*n）D．O（n*n*n）

查看答案

考题 3、对于有n个顶点e条边的有向图，求最短路径的Dijkstra算法的时间复杂度为（）。A．O(n)B．O(n+e)C．O(ne)D．O(n2)

查看答案

考题管线设计问题中对于中间某个点i，找出从点A到点i的最短路和点i到点E的最短路，两个最短路合起来就一定是点A到点E的最短路。

查看答案

考题对于给定的有权无向图G，下列哪个说法是正确的（）A．G的最小生成树中，任意一对顶点间的路径必是它们在G中的最短路径B．设顶点V到W的最短路径为P。若我们将G中每条边的权重都加1，则P一定仍然是V到W的最短路径C．单源最短路问题可以用O(∣E∣+∣V∣)的时间解决D．以上都不对

查看答案

考题 n个顶点c条边的图求解最短路径的Floyd算法的时间复杂度为A．O(n)B．O(n+c)C．O(n*n)D．O(n*n*n)

查看答案

热门标签