Kruskal 算法(克鲁斯卡尔算法) 大致流程 根据边权重大小排序,从小到大 并查集(初始化、merge、find) 循环条件一般为: // 两个节点、一条边 for(int i = 0; i < connections.length; i++) { int a = connections[i][0]; int b = connections[i][1]; if(find(a) != find(b)) { merge(a, b); res += connections[i][2]; } } 概念 重点关注:边,将边的权重按照从小到大排序(可...