Tantangan Akhir #1
Pelajaran 8 dari 9 dalam kursus Algoritma Kruskal: Algoritma Graf di Coddy.
Tantangan
SedangSisi termahal dalam MST adalah bottleneck-nya.
Tulis fungsi bernama maxEdgeInMST yang menerima n dan array edges datar (berupa tripel, tidak berarah, terhubung), lalu mengembalikan bobot sisi terbesar yang ditambahkan oleh algoritma Kruskal ke MST.
Misalnya, jika MST menggunakan sisi dengan bobot 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 Kruskal: Algoritma Graf
Latihan sendiri: Compiler C online