Algoritma Bellman-Ford: Algoritma Graf

Kuasai Algoritma Dijkstra, metode jalur terpendek dari satu sumber yang menggunakan pendekatan greedy untuk graf dengan bobot nonnegatif. Baca sisi berbobot, bangun perhitungan jarak lengkap dengan bahasa pilihanmu, lalu jawab kueri jarak antara dua titik dan kueri titik terjauh.

Kursus Algoritma Graf

Sertifikat setelah selesai

• 9
• 4
• 1
• 54

Kuasai Algoritma Prim untuk pohon merentang minimum: bangun satu pohon dari titik awal dengan selalu menambahkan sisi penghubung termurah. Buat algoritmanya dengan bahasa pilihanmu, lalu jawab kueri tentang sisi bottleneck dan keterhubungan, sebagai padanan Kruskal.

Kursus Algoritma Graf

Sertifikat setelah selesai

• 9
• 4
• 1
• 55

Kuasai Breadth-First Search, penelusuran graf lapis demi lapis yang menjadi dasar pencarian jalur terpendek. Buat pencarian tetangga, tulis BFS iteratif dengan queue dalam bahasa pilihanmu, lalu gunakan untuk menemukan jarak jalur terpendek dalam graf tanpa bobot.

Kursus Algoritma Graf

Sertifikat setelah selesai

• 9
• 4
• 1
• 54

Kuasai pengurutan topologis, yaitu pengurutan graf berarah tanpa siklus agar setiap sisinya mengarah ke depan. Hitung derajat masuk, susun urutan dengan algoritma Kahn dalam bahasa pilihanmu, deteksi siklus, dan temukan jalur terpanjang dalam DAG.

Kursus Algoritma Graf

Sertifikat setelah selesai

• 9
• 4
• 1
• 55

Kuasai Algoritma Kruskal untuk Pohon Merentang Minimum. Buat struktur union-find, kembangkan MST dengan menambahkan sisi termurah yang tidak membentuk siklus dalam bahasa pilihanmu, lalu jawab kueri konektivitas dan sisi penghambat.

Kursus Algoritma Graf

Sertifikat setelah selesai

• 9
• 4
• 1
• 57