En kısa yol problemi

Çizge kuramında, en kısa yol problemi, bir çizgedeki iki düğümü bağlayan ve ağırlıkları toplamı en az olan ayrıtlar dizisini bulma problemidir.

Ağırlıklı yönlü bir çizgede, A ve F düğümlerini birleştiren en kısa yol (A, C, E, D, F).

Algoritmalar

değiştir

Bu problemi çözen en bilindik algoritmalar şunlardır:

Özel durumlarda kullanışlı olan birçok algoritma mevcuttur.

Kaynakça

değiştir
  1. ^ Uyar, Barış. "En Kısa Yol Problemi ve Dijkstra Algoritması". Bilişim IO. 22 Temmuz 2017 tarihinde kaynağından arşivlendi.