Shortest PathLesson 36Preview gratis
DSA Dijkstra's
Lesson ini bagian dari DSA · Semua level
Ringkasan
Dijkstra mencari jalur terpendek dari satu sumber ke semua simpul pada graf dengan bobot non-negatif. Algoritma greedy ini selalu mengunjungi simpul dengan jarak sementara terkecil, lalu melonggarkan (relax) tetangganya. Menggunakan priority queue, kompleksitasnya menjadi O((V + E) log V).
Poin kunci
- Greedy: selalu memproses simpul berjarak terkecil
- Tidak boleh dipakai pada sisi dengan bobot negatif
- Menggunakan relaksasi: perbarui jarak bila jalur baru lebih pendek
- Kompleksitas O((V + E) log V) dengan priority queue
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.