Menu
Coddy logo textTech

Final Challenge #2

Coddy'nin Prim Algoritması - Çizge Algoritmaları kursunda ders 9 / 9.

challenge icon

Görev

Orta

Prim, yalnızca gerçekten bağlı olan bir grafı kapsayabilir.

n parametresini ve düz edges dizisini (üçlüler, yönsüz) alan ve eğer graf bağlıysa (0. köşeden başlayan Prim algoritması tüm n köşeye ulaşıyorsa) 1, aksi takdirde 0 döndüren isConnected adında bir fonksiyon yazın.

Kendin dene

#include <stdlib.h>

int isConnected(int n, int* edges, int edges_size) {
    // Kodu buraya yazın
    return 0;
}

Prim Algoritması - Çizge Algoritmaları bölümündeki tüm dersler