Tantangan Akhir #1
Pelajaran 8 dari 9 dalam kursus Algoritma Prim, Algoritma Graf di Coddy.
Tantangan
SedangSisi dengan bobot terbesar dalam MST adalah bottleneck-nya.
Tulis fungsi bernama maxEdgeInMST yang menerima n dan array edges datar (berisi tripel, tak berarah, terhubung), lalu mengembalikan bobot sisi terbesar yang ditambahkan Prim ke MST.
Misalnya, jika pohon Prim menggunakan sisi berbobot 1, 2, dan 3, jawabannya adalah 3.
Coba sendiri
#include <stdlib.h>
int maxEdgeInMST(int n, int* edges, int edges_size) {
// Tulis kodemu di sini
return 0;
}
Semua pelajaran di Algoritma Prim, Algoritma Graf
Latihan sendiri: Compiler C online