- 博客(5)
- 收藏
- 关注
RSS订阅原创 最小生成树_kruskal
如果不会就将这条边加入最小生成树中，如果会就跳过，当加的边达到n-1条，如果所有边都遍历完也没有加到n-1条边，则这个图不存在最小生成树。因为要使得生成树的边权和最小，我们可以将所有的边按照边权从。，这样的树叫这个图的生成树，其中这n-1条边的。的生成树叫最小生成树，最小生成树可能不唯一。)，其中n为原图的节点数，m为原图的边数。最小生成树：从一个n个节点的带权图中选出。，然后依次取出排好序的边，判断加上这条边。，使得这n个节点和这n-1条边。树：简单说就是，由n个点，以保证结果是一棵树。
2024-10-25 19:38:33
280
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人