Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无向图，Prim算法和Dijkstra算法还能保证获得最优解吗？
举一反三
- 构造连通网最小生成树的两个典型算法是（ ） A: Floyd算法和Prim 算法 B: Prim 算法和kruskal算法 C: Prim 算法和Dijkstra算法 D: Dijkstra算法和Prim 算法
- 关于Prim算法和Dijkstra算法，以下说法正确的是( )。
- 最短路径的常用算法有 A: dijkstra算法 B: floyd算法 C: prim算法
- ()适合构造一个稠密图G的最小生成树。 A: Prim算法 B: Kruskal算法 C: Floyd算法 D: Dijkstra算法
- 下面（ ）方法可用于求无向图的连通分量。 A: 遍历 B: 拓扑排序 C: Dijkstra算法 D: Prim算法