Implementasi (Bagian 1)
Pelajaran 5 dari 9 dalam kursus Algoritma Prim, Algoritma Graf di Coddy.
Kita mulai dengan sisi termurah yang keluar dari sebuah simpul, langkah pertama Prim.
Tantangan
MudahLangkah pertama Prim adalah melihat sisi-sisi yang berawal dari simpul awal. Mari buat pencarian itu.
Tulis fungsi bernama minEdgeFrom yang menerima array edges datar (tripel [u, v, w, ...], tidak berarah) dan sebuah simpul node, lalu mengembalikan bobot terkecil di antara semua sisi yang menyentuh node. Jika node tidak memiliki sisi, kembalikan -1.
Contohnya, minEdgeFrom([0,1,5, 0,2,3, 1,2,1], 0) mengembalikan 3.
Coba sendiri
#include <stdlib.h>
int minEdgeFrom(int* edges, int edges_size, int node) {
// Tulis kodemu di sini
return -1;
}
Uji dirimuPelajaran ini berisi kuis singkat. Mulai pelajarannya untuk menjawab kuis dan melacak progresmu.
Semua pelajaran di Algoritma Prim, Algoritma Graf
2Algoritmanya
Cara Kerjanya?Kode SemuImplementasi (Bagian 1)Implementasi (Bagian 2)
Kompleksitas Waktu dan RuangLatihan sendiri: Compiler C online