Menu
Coddy logo textTech

Final Challenge #2

Coddyの「プリム法 - グラフアルゴリズム」コースのレッスン 9/9。

challenge icon

チャレンジ

中級

プリム法は、実際に連結されているグラフのみをスパン(全域木を作成)することができます。

n とフラットな edges 配列(3つ組、無向)を受け取り、グラフが連結されている場合(頂点 0 から開始したプリム法が全 n 頂点に到達する場合)は 1 を、そうでない場合は 0 を返す isConnected という名前の関数を作成してください。

自分で試してみよう

#include <stdlib.h>

int isConnected(int n, int* edges, int edges_size) {
    // ここにコードを記述してください
    return 0;
}

プリム法 - グラフアルゴリズムのすべてのレッスン