求顶点间的最短路径问题，考虑的是下面的哪一种图()。A、无向图B、有向图C、带权的无向图D、带权的有向图
求顶点间的最短路径问题，考虑的是下面的哪一种图()。
A、无向图
B、有向图
C、带权的无向图
D、带权的有向图
相关考题：
7、下列关于Dijkstra算法的哪些说法正确A．Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法；B．Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题；C．Dijkstra算法的时间复杂度为O(n2)，其中n为顶点数；D．Dijkstra算法对边权无要求。
下列关于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算法对边权无要求。
51、在一个带权有向图G中，某两个顶点间的最短路径，一定包含路径起点关联的最短弧。