Araçlar / Graf & Rota
En Kısa Yol Çözücü (Dijkstra · Bellman-Ford)
Yönlü ağırlıklı ağda kaynaktan (s) tüm düğümlere ya da seçilen hedefe (t) en kısa yolu bul. Ağırlıklar negatif değilse Dijkstra (binary heap), aksi hâlde Bellman-Ford otomatik seçilir; Bellman-Ford ayrıca negatif çevrim tespit eder. Rehbere git →
Kaynak → Hedef en kısa uzaklık
Yol — kenar kenar
Predecessor zinciri ile geri izlenen kaynak → hedef yolu.
| Adım | Kenar | Ağırlık | Toplam |
|---|
Tüm düğümlere uzaklıklar
Erişilemeyen düğümler "—" ile işaretlenir. Predecessor sütunu en kısa yoldaki bir önceki düğümü gösterir.
| Düğüm | Uzaklık | Önceki | Durum |
|---|
Konuyu derinleştir
Dijkstra, Bellman-Ford ve en kısa yol algoritmaları
İki algoritmanın karmaşıklık ve uygulanabilirlik karşılaştırması, gevşetme (relaxation) kavramı, negatif çevrim tespiti, uygulamalar (yol, telekom, oyun yapay zekâsı) ve sayısal örnekler.
Rehberi oku →