Menu
CoddyTech

最终挑战 #1

Coddy 克鲁斯卡尔算法:图算法 课程的第 8 课,共 9 课。

challenge icon

挑战

中等

MST 中价格最高的边就是它的瓶颈边。

编写一个名为 maxEdgeInMST 的函数,它接收 n 和扁平的 edges 数组(由三元组组成、无向且连通),并返回 Kruskal 算法加入 MST 的最大边权。

例如,如果 MST 使用的边权重为 1、2 和 3,答案就是 3。

亲手试试

#include <stdlib.h>

int maxEdgeInMST(int n, int* edges, int edges_size) {
    // 在这里编写代码
    return 0;
}

克鲁斯卡尔算法:图算法中的所有课

自己练习: C 在线编译器