最小生成树（MST，minimum spanning tree）

生成树：由图生成的树，由图转化为树，进一步可用对树的相关操作来对图进行操作。最小指的是权值最小；生成树：由图生成的树，由图转化为树，进一步可用对树的相关操作来对图进行操作。