问题
名词解释
最小生成树
答案
参考答案:
所谓树是一个无圈的连通图。最小生成树即一个有n个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有n个结点,并且有保持图连通的最少的边。最小生成树其实是最小权重生成树的简称。
最小生成树
参考答案:
所谓树是一个无圈的连通图。最小生成树即一个有n个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有n个结点,并且有保持图连通的最少的边。最小生成树其实是最小权重生成树的简称。