中国大学MOOC: 最小生成树除了prim和kuscal算法,还有没有其他的算法?
还有其他算法,包括破圈法在内的其他最小生成树算法,效率没有比prim或者kruscal算法更好。prim算法适合稠密图,kurscal算法适合稀疏图。
举一反三
- 最小生成树除了prim和kuscal算法,还有没有其他的算法? A: 没有了 B: 还有破圈法,就是把图里面的包含圈的最大边删除,直到没有圈存在。这个算法效率比上面两个算法更好。 C: 还有其他算法,包括破圈法在内的其他最小生成树算法,效率没有比prim或者kruscal算法更好。 D: 还有其他算法,有的算法比prim算法好,有的算法比kuscal算法好。 E: 还有其他算法,包括破圈法在内的其他最小生成树算法,效率没有比prim或者kruscal算法更好。prim算法适合稠密图,kurscal算法适合稀疏图。
- 中国大学MOOC: Prim算法适合求( )的最小生成树。
- 中国大学MOOC: prim算法适合在稠密图中求解最小生成树。
- 中国大学MOOC: 在用Prim和Kruskal算法构造最小生成树时,前者更适合于()。
- 构造最小生成树主要有两种算法:Prim算法和Kruskal算法。()
内容
- 0
中国大学MOOC: Prim(普里姆)算法适用求 的网的最小生成树。
- 1
Prim算法和Kruskal算法是两个构造最小生成树的算法,其中( )适用于构造稠密网的最小生成树。
- 2
构造连通网最小生成树的两个典型算法是( ) A: Floyd算法和Prim 算法 B: Prim 算法和kruskal算法 C: Prim 算法和Dijkstra算法 D: Dijkstra算法和Prim 算法
- 3
智慧职教: 用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树()
- 4
Prim算法适合求()的最小生成树。