问题 名词解释

最小生成树

答案

参考答案:

所谓树是一个无圈的连通图。最小生成树即一个有n个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有n个结点,并且有保持图连通的最少的边。最小生成树其实是最小权重生成树的简称。

单项选择题
单项选择题