分类: 图算法
thumbnail

Kruskal算法教程:从原理到代码示例

Kruskal 算法教程:从原理到代码示例 1. 简介 在图论中,最小生成树(Minimum Spanning Tree, MST)是一个无向加权连通图的子图,它连接了所有的顶点,并且没……