ZheyuHarry

摘要： 就如前面对Dijkstra算法进行堆优化一般，我们在这里也要对前面的Prim算法进行优化，啊，不对，彻底换个新思路； 既然我们本身是要求最小生成树对吧，所以我们肯定要让边权越小越好，那么如果我把边权按照从小到大进行排序，然后遍历，如果说这条边的两个点的根节点已经相同，也就是在同一个集合中了，那么就不 阅读全文

摘要： 首先在介绍这个算法之前我们要之明确一下什么是最小生成树的概念： 由 V 中的全部 n 个顶点和 E 中 n−1 条边构成的无向连通子图被称为 G 的一棵生成树，其中边的权值之和最小的生成树被称为无向图G 的最小生成树。 换言之，我们不能生成环且要让边权值和最小！ 这里先介绍一个Prim算法： Pri 阅读全文