克鲁斯卡尔(Kruskal)算法 概览相比于普里姆算法(Prim算法),克鲁斯卡尔算法直接以边为目标去构建最小生成树。从按权值由小到大排好序的边集合中逐个寻找权值最小的边来构建最小生成树,只要构建时,不会形成环路即可保证当边集合中的边都被尝试了过后所形成的树为最小生成树。定义假设G=(V,...