Final Challenge #1
Coddyの「プリム法 - グラフアルゴリズム」コースのレッスン 8/9。
チャレンジ
中級MST（最小全域木）における最も重いエッジは、そのボトルネックと呼ばれます。
n と、フラットな edges 配列（3つの値の組、無向、連結）を受け取り、プリム法が MST に追加する最大のエッジの重みを返す maxEdgeInMST という名前の関数を作成してください。
例えば、プリム法による木が重さ 1、2、3 のエッジを使用する場合、答えは 3 になります。
自分で試してみよう
#include <stdlib.h>
int maxEdgeInMST(int n, int* edges, int edges_size) {
// ここにコードを記述してください
return 0;
}
