让我们来谈谈最小生成树(Minimum Spanning Tree)算法

现实生活中我们往往会遇到类似于旅游路线规划，使用怎么样的一条旅游路线能够让我们花费最少的旅费获得一样的感受。这时如果你学过算法的话，恭喜你可以在女票面前大显生手了。这其实是一个最小生成树问题，可以利用Prim算法或者Kruskal算法解决。下面一一介绍这两种算法。现实生活中我们往往会遇到类似于旅游路线规划，使用怎么样的一条旅游路线能够让我们花费最少的旅费获