最小生成树之克鲁斯卡尔算法

关于最小生成树的经典算法一个是普里姆算法，另一个就是克鲁斯卡尔算法，在这里和大家一起讨论，有不对的地方希望大家多多指教，先上图 和普里姆算法用一个数组进行比较不同的是，克鲁斯卡尔算法用的是边进行比较，一条边的起始节点，终端 节点，和边的权值 再按权值的大小对边从小大到进行排序，而克鲁斯卡尔算法的核心思想是，要找到最小的生成树，那么就将边从小到大一条一条加进去，只要碰见加进去会出现回环就加，这样从小

>>阅读原文<<