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
2Algoritma
Cara kerjanya?PseudocodeImplementasi (Bagian 1)Implementasi (Bagian 2)
Kompleksitas Waktu dan RuangLatihan sendiri: Compiler C online