/** * 最小生成树 * @filename packages/utils/src/data-structure/Graph/kruskal.ts * @author Mr Prince * @date 2023-02-09 11:49:30 */ /** * Edge[0] 顶点1 * Edge[1] 顶点2 * Edge[2] 权重 */ declare type Edge = number[]; /** * 求解最小生成树的代价 * @param n 节点个数 [0, n - 1] * @param edges 边数 * @returns 最小代价 */ declare const kruskal: (n: number, edges: Edge[]) => number; export default kruskal;