最终挑战 #1
Coddy Prim 算法:图算法 课程的第 8 课,共 9 课。
挑战
中等MST 中权重最大的边就是它的瓶颈。
编写一个名为 maxEdgeInMST 的函数,接收 n 和扁平的 edges 数组(由三元组组成,无向且连通),并返回 Prim 算法添加到 MST 中的最大边权重。
例如,如果 Prim 算法构建的树使用了权重为 1、2 和 3 的边,答案就是 3。
亲手试试
#include <stdlib.h>
int maxEdgeInMST(int n, int* edges, int edges_size) {
// 在这里编写代码
return 0;
}
Prim 算法:图算法中的所有课
自己练习: C 在线编译器