Implementasi (Bagian 2)
Pelajaran 6 dari 9 dalam kursus Algoritma Prim, Algoritma Graf di Coddy.
Sekarang kembangkan pohon dengan selalu menambahkan sisi termurah yang melintasi.
Tantangan
SedangSekarang kembangkan seluruh pohonnya.
Tulis fungsi bernama prim yang menerima n dan array edges datar (tripel, tak berarah) dari graf terhubung, lalu mengembalikan total bobot Minimum Spanning Tree, dengan memulai pohon dari simpul 0.
Simpan penanda inTree untuk setiap simpul. Pada setiap putaran, cari sisi termurah yang tepat satu titik ujungnya berada di dalam pohon, tambahkan bobotnya, lalu masukkan titik ujungnya yang berada di luar ke dalam pohon.
Coba sendiri
#include <stdlib.h>
int prim(int n, int* edges, int edges_size) {
// Tulis kodemu di sini
return 0;
}
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