最小生成树

• 关于正确性：此最小生成树算法正确吗？

  

  关于正确性：此最小生成树算法正确吗？，关于正确性：此最小生成树算法正确吗？，连接,加权图,最小生成树,状态，Is this minimum spanning tree algorithm correct?最小生成树问题是获取一个已连接的加权图，并找到具有最低总权重的边的子集，同时保持该图的连接状态(因此导致无环图)。我正在考虑的算法是：查找所有循环。从每个循环中删除最大的边缘。此版本的推动力是一种环境，该环境仅限于"规则满足"而没有任何迭代...

  2023-04-13最小生成树 算法 正确性