• 标签: 最小生成树算法 共 1 个结果.
  • 什么是最小生成树算法 最小生成树(Minimum Spanning Tree,简称MST)是一种用于在连通图中选取最小权值边组成的树结构的算法。最小生成树算法的目标是在一个加权连通图中找到一个生成树,使得树上所有边的权值之和最小。 最小生成树算法...
  • 1