En kısa yol problemi

Vikipedi, özgür ansiklopedi
Gezinti kısmına atla Arama kısmına atla
Ağırlıklı yönlü bir çizgede, A ve F düğümlerini birleştiren en kısa yol (A, C, E, D, F).

Ç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.

Algoritmalar[değiştir | kaynağı 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 | kaynağı 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.