A、该顶点到起点的最短路长度
B、该顶点到终点的最短路长度
C、与该顶点相连的最短边长度
D、以上说法均不对
第1题：
下列算法可用于求解网络图中最短路的是
A．Kruskal避圈法
B．Dijkstra标号法
C．Ford-Fulkerson标号法
D．Floyd算法
第2题：
下列算法可用于求解网络图中最短路的是（）。
A．Kruskal避圈法
B．Dijkstra标号法
C．Ford-Fulkerson标号法
D．Floyd算法
第3题：
下列关于Dijkstra算法的哪些说法正确
A．Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法；
B．Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题；
C．Dijkstra算法的时间复杂度为O(n2)，其中n为顶点数；
D．Dijkstra算法对边权无要求。
第4题：
25、求解最短路问题的Dijkstra算法和Floyd算法的算法复杂度是一样的.
第5题：
1、下列关于Dijkstra算法的哪些说法正确
A．Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法；
B．Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题；
C．Dijkstra算法的时间复杂度为O(n^2)，其中n为顶点数；
D．Dijkstra算法对边权无要求。
第6题：
求解最短路的Dijkstra算法中，节点标号包括临时标号和永久标号两种，临时标号和永久标号可以互相转化。
第7题：
24、图论中求解最短路问题的主要算法有Dijkstra算法和Floyd算法. Dijkstra算法是求出指定两点之间的最短路；Floyd算法是求出任意两点之间的最短路.
第8题：
下列关于Dijkstra算法的哪些说法正确
A．Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法；
B．Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题；
C．Dijkstra算法的时间复杂度为O(n^2)，其中n为顶点数；
D．Dijkstra算法对边权无要求。
第9题：
7、下列关于Dijkstra算法的哪些说法正确
A．Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法；
B．Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题；
C．Dijkstra算法的时间复杂度为O(n2)，其中n为顶点数；
D．Dijkstra算法对边权无要求。