大家好，最小生成树问题，关于最小生成树问题的简介很多人还不知道，现在让我们一起来看看吧！

1、 最小生成树问题( minimal spanning treeproblem)求解连通无向图的权最小的生成树。

2、生成树的权（权可以表示距离、时间、费用等）为树的所有的边的权之和。

3、 。

本文关于最小生成树问题的简介就讲解完毕，希望对大家有所帮助。