Tantangan Akhir #2

Pelajaran 9 dari 9 dalam kursus Algoritma Prim, Algoritma Graf di Coddy.

Tantangan

Sedang

Prim hanya dapat menjangkau graf yang benar-benar terhubung.

Tulis fungsi bernama isConnected yang menerima n dan array edges datar (tripel, tak berarah), lalu mengembalikan 1 jika graf terhubung (Prim yang dimulai dari simpul 0 mencapai semua n simpul), atau 0 jika tidak.

Coba sendiri

#include <stdlib.h>

int isConnected(int n, int* edges, int edges_size) {
    // Tulis kodemu di sini
    return 0;
}

Semua pelajaran di Algoritma Prim, Algoritma Graf

1Pengantar

Pengantar Motivasi

2Algoritmanya

Cara Kerjanya?Kode Semu Implementasi (Bagian 1)Implementasi (Bagian 2)

Kompleksitas Waktu dan Ruang

3Tantangan Akhir

Tantangan Akhir #1Tantangan Akhir #2

Latihan sendiri: Compiler C online