用于解决图的点对之间的最短路径的算法是（）
A: 图的深度优先遍历算法
B: 图的Dijkstra算法
C: 图的Warshall算法
D: 图的floyd算法
A: 图的深度优先遍历算法
B: 图的Dijkstra算法
C: 图的Warshall算法
D: 图的floyd算法
举一反三
- 以下叙述中错误的是（ ）。? 图的深度优先遍历算法是一个递归过程|图的深度优先遍历算法适合无向图|图的深度优先遍历算法不适合有向图|图的广度优先遍历算法适合有向图
- 求解图的任意一对顶点的最短路径问题可以用下述哪个算法 A: 深度优先遍历 B: Kruskal C: Dijkstra D: Floyd
- 最短路算法中适用于稠密图的是（） A: Floyd算法 B: SPFA算法 C: Bellman算法 D: Dijkstra算法
- 下列关于Dijkstra算法的哪些说法正确? Dijkstra算法对边权无要求。|Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法；|Dijkstra算法的时间复杂度为O(n2)，其中n为顶点数；|Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题；
- 下列关于Dijkstra算法的哪些说法不正确的是（ ） A: Dijkstra算法的时间复杂度为O(n2)，其中n为顶点数。 B: Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题。 C: Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法。 D: Dijkstra算法对边权无要求。