阿飞算法

最小生成树算法（Minimum Spanning Tree，MST）。 带权图：如果无权，可以认为权值是 $1$，带权的情况应用范围更广。 在不连通的情况下，每个极大连通子图拥有最小生成树，则形成最小生成森林。为了简化问题，我们这里只谈完全连通情况下的最小生成树。 布线设计：使…