Pengurutan Topologis, Algoritma Graf
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.
Topik
Silabus
3 bab9 pelajaran1 proyek4 tantangan55 soal kuisAlgoritma
Proyek5 pelajaran238Tantangan Akhir
2 pelajaran2Serupa dengan ini
Depth-First Search: Algoritma Graf
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.
Sertifikat setelah selesai
- 9
- 4
- 1
- 54
Algoritma Dijkstra: 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.
Sertifikat setelah selesai
- 9
- 4
- 1
- 54
Breadth-First Search: Algoritma Graf
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.
Sertifikat setelah selesai
- 9
- 4
- 1
- 54
Graf, Seri Struktur Data #9
Dalam kursus ini, kamu akan mempelajari struktur data graf, membuat graf tak berarah dari nol dalam bahasa pilihanmu, dan berlatih mengerjakan tantangan pemrograman dengannya!
Sertifikat setelah selesai
- 14
- 12
Algoritma Bellman-Ford: Algoritma Graf
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.
Sertifikat setelah selesai
- 9
- 4
- 1
- 54
Pertanyaan yang sering diajukan
Berapa jumlah pelajaran di Pengurutan Topologis, Algoritma Graf?
Pengurutan Topologis, Algoritma Graf berisi 9 pelajaran interaktif yang bisa kamu selesaikan sesuai kecepatanmu sendiri.
Apa saja yang dibahas di Pengurutan Topologis, Algoritma Graf?
Kursus ini dibagi menjadi beberapa bab yang membahas: Pengantar, Algoritma, Tantangan Akhir.
Apakah Pengurutan Topologis, Algoritma Graf gratis?
Ya. Semua kursus di Coddy gratis untuk dimulai. Kamu bisa menyelesaikan pelajaran di browser tanpa unduhan atau pendaftaran.
