Prim 算法是通过每步添加一条边及其相连的顶点到一棵树，从而逐步生成最小生成树。 (1分)
A、正确
B、错误
发布时间：2024-12-12 21:03:59
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：A
相关试题
- 1.Prim 算法是通过每步添加一条边及其相连的顶点到一棵树，从而逐步生成最小生成树。 (1分)
- 2.Kruskal 算法是通过每步添加一条边及其相连的顶点到一棵树，从而逐步生成最小生成树。
- 3.在用Prim和Kruskal算法构造最小生成树时，前者更适合于（）。
- 4.Prim算法和Kruskal算法都是贪心算法，但这两种算法都可以求得最小生成树问题得最优解 （ ）
- 5.求图的最小生成树有两种算法，克鲁斯卡尔算法适合于求稠密图的最小生成树。
- 6.在n（n>20）个顶点的无向图中有3n条边，采用Prim算法来求最小生成树更快些。
- 7.克鲁斯卡尔算法适用于求（ ）的最小生成树
- 8.最小生成树
- 9.对下图所示的带权图，用Prim普里姆算法（或克鲁斯卡尔kruscal算法）画出该图从V1出发的最小生成树的生成过程。
- 10.设G是一棵树，则G 的生成树有( )棵。
