首页
Kruskal算法在构建最小生成树的过程中,通过不断选择______的边来添加到生成树中,直到生成树包含图中的所有顶点。
2024-11-07 07:45:35
数据结构(13181)
Kruskal算法在构建最小生成树的过程中,通过不断选择______的边来添加到生成树中,直到生成树包含图中的所有顶点。
【正确答案】:权值最小且不形成环的
上一篇:
在一个带权无向图中,如果存在一棵边权值之和最小的生成树,则称该树为该图的______。
下一篇:
在有向无环图(DAG)中,如果一个顶点的入度为0,则该顶点在拓扑排序中的位置是______。