VERİ YAPISI
Renk Kılavuzu
Başlangıç / Mevcut
Sıradaki seçenekler
Ziyaret edildi
Hedef
Talimat
—
0
bu bölümde
En az maliyetli yolu bul. Ağırlıklı kenarlarda yakıt, ücret ya da mesafeyi minimize etmek istediğinde Dijkstra devreye girer — GPS navigasyonunun arkasındaki matematik budur.
Her görevde grafı gezerek belirtilen hedefe ulaşmaya çalış. Sol paneldeki Öncelikli Kuyruk'tan her zaman en düşük birikimli maliyetli düğüme tıkla. Yanlış tıklamalar can yakar — 3 can biter bitmez görev biter.
6–7 düğüm. İlk 3 hamlede ipucu görünür. 3 can.
7–8 düğüm. İpucu yok. 3 can. Ücretli yollar.
8–10 düğüm. İpucu yok. 2 can. Kritik senaryo.
—
"Birikimli maliyet" ne demek? Başlangıç noktasından o düğüme kadar topladığın tüm kenar ağırlıklarının toplamıdır. Örneğin 0→3 kenarı 4 birim, 3→5 kenarı 2 birimse, 5'e birikimli maliyetin 6'dır.
"Öncelikli kuyruk" ne demek? Bekleyen düğümler arasından her zaman en düşük birikimli maliyetli olanı önce işleyen bir liste. Sıraya giriş zamanı önemli değil — sadece maliyet sıralaması önemli.
Günlük hayattan örnek: A noktasından B'ye gitmek için birden çok yol var, her yolun km'si farklı. Dijkstra, her ara noktaya kadarki toplam km'yi takip ederek garantili en kısa rotayı bulur — tam olarak Google Haritalar'ın yaptığı şey.
3 Dijkstra görevini başarıyla bitirdin. Ağırlıklı grafta en az maliyetli yolu
nasıl bulacağını artık sadece bilmiyorsun — bizzat deneyimledin.
Diğer algoritmaları da denemek ister misin?