如果图中有一部分边的权为负值，那么用Dijkstra算法求图的最短路径是可行的。
举一反三
- 如果图中有一部分边的权为负值，那么用Prim算法求图的最小生成树是不可行的。
- Dijkstra算法既可以用于无向图中求最短路径，也可以用于有向图中求最短路径。
- 以下关于Dijkstra算法的叙述中，不正确的是（ ）。 A: Dijkstra算法是单源最短路径算法。 B: Dijkstra算法可以计算图中一个节点到其他所有节点的最短路径。 C: Dijkstra算法是以起始点为中心向外层层扩展，直到扩展到终点为止。 D: 用Dijkstra算法求图中的最短路径时，图中可以存在负权边。
- 关于最短路径算法的以下说法中，正确的有（ ）。 A: 求解单源点最短路径的Dijkstra算法，适合于边权值非负的图。 B: Dijkstra最短路径算法中，边上权不能为负的原因是在实际应用中无意义 C: 可以利用Dijkstra算法求图中每对顶点之间的最短路径，其时间复杂度是O(n3) （设：图用邻接矩阵表示） D: Floyd算法的时间复杂度是O(n3) （设：图用邻接矩阵表示）
- 迪杰斯特拉(Dijkstra)算法的功能是______ A: 求图中某顶点到其他顶点的最短路径 B: 求图中所有顶点之间的最短路径 C: 求图的最小生成树 D: 求图的拓扑排序序列