首页
在一个带权无向图中,如果存在一棵边权值之和最小的生成树,则称该树为该图的______。
2024-11-07 07:45:34
数据结构(13181)
在一个带权无向图中,如果存在一棵边权值之和最小的生成树,则称该树为该图的______。
【正确答案】:最小生成树
上一篇:
在非连通图中,使用DFS或BFS进行遍历可能无法访问到图中的所有顶点,为了确保访问所有顶点,可以采取的策略是______。
下一篇:
Kruskal算法在构建最小生成树的过程中,通过不断选择______的边来添加到生成树中,直到生成树包含图中的所有顶点。