Algoritma Dijkstra: Algoritma Graf

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 algoritma Bellman-Ford: mencari jalur terpendek dari satu sumber, termasuk saat bobot sisinya negatif, serta mendeteksi siklus negatif. Buat satu iterasi relaksasi, terapkan algoritma lengkap dalam bahasa pilihanmu, lalu jawab kueri jarak dan siklus.

Kursus Algoritma Graf

Sertifikat setelah selesai

• 9
• 4
• 1
• 54

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

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 Depth-First Search, cara mendasar untuk menelusuri graf. Bangun struktur pencarian adjacency, tulis DFS iteratif dalam bahasa pilihanmu, analisis kompleksitas O(V + E), lalu gunakan DFS untuk menghitung dan mengukur komponen terhubung.

Kursus Algoritma Graf

Sertifikat setelah selesai

• 9
• 4
• 1
• 54