如果图中包含负权边，迪杰斯特拉算法失效了
√
举一反三
内容
- 0
可借助于_________判别有向图中是否存在回路。 A: 迪杰斯特拉算法 B: FLOYD算法 C: 拓扑排序算法 D: PRIM算法
- 1
迪杰斯特拉算法的实现需要建立______个散列表
- 2
迪杰斯特拉算法是用于计算带权________。? 有向图中的最短路径|有向图中的最长路径|无向图中的最短路径|无向图中的最长路径
- 3
构建图的最小生成树可以使用普里姆算法和迪杰斯特拉算法。
- 4
（1）求从指定源点到其余各顶点的迪杰斯特拉（Dijkstra）最短路径算法中弧上...权和为负的回路。上面不正确的是_____