Dijkstra算法用于求解最短路问题，其应用范围是（ ）
A: 无向图
B: 有向图
C: 负系数权网络
D: 无负权网络
A: 无向图
B: 有向图
C: 负系数权网络
D: 无负权网络
举一反三
- 17.求单源最短路径的Dijkstra算法不适用于有负权边的带权有向图
- 下列关于Dijkstra算法的哪些说法正确? Dijkstra算法对边权无要求。|Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法；|Dijkstra算法的时间复杂度为O(n2)，其中n为顶点数；|Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题；
- 下列关于Dijkstra算法的哪些说法不正确的是（ ） A: Dijkstra算法的时间复杂度为O(n2)，其中n为顶点数。 B: Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题。 C: Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法。 D: Dijkstra算法对边权无要求。
- 下列关于Dijkstra算法的哪些说法不正确的是（ ） A: Dijkstra算法的时间复杂度为O(n2)，其中n为顶点数。 B: Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题。 C: Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法。 D: Dijkstra算法对边权无要求。
- 图的最短路径算法主要针对的是（ ） A: 有向图 B: 无向图 C: 有向带权图 D: 无向带权图