在图4-2中，由点O(0,0)到点P(5,6)的最短路径共有(39)条。图4-2 求最短路径A．126B．128C．252D．256
在图4-2中，由点O(0,0)到点P(5,6)的最短路径共有(39)条。
图4-2 求最短路径
A．126
B．128
C．252
D．256
相关考题：
第n最短路径问题*第二最短路径：每举最短路径上的每条边，每次删除一条，然后求新图的最短路径，取这些路径中最短的一条即为第二最短路径。*同理，第n最短路径可在求解第n-1最短路径的基础上求解。
下列关于Dijkstra算法的哪些说法正确A．Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法；B．Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题；C．Dijkstra算法的时间复杂度为O(n^2)，其中n为顶点数；D．Dijkstra算法对边权无要求。
1、下列关于Dijkstra算法的哪些说法正确A．Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法；B．Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题；C．Dijkstra算法的时间复杂度为O(n^2)，其中n为顶点数；D．Dijkstra算法对边权无要求。
下列关于Dijkstra算法的哪些说法正确A．Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法；B．Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题；C．Dijkstra算法的时间复杂度为O(n2)，其中n为顶点数；D．Dijkstra算法对边权无要求。