S'den A'ya en kısa yol isteniyor bunun tam olarak mantığı nasıl? İnternette pek türkçe kaynak bulamadım.
Ayrık Matematik
S'den A'ya en kısa yol isteniyor bunun tam olarak mantığı nasıl? İnternette pek türkçe kaynak bulamadım.
Cevaplar
2016'den beri238 mesaj
Geçen sene öğretmişlerdi tam olarak hatırlamıyorum fakat s den başladığı için s den diğer noktalara uzaklıklara bakıyor c nin 3 , e nin 2 ,h ın 1 uzaklığı olduğu için s den h a gidiyor.Sonra h noktasında h noktasının bağlantılarına bakıyor en yakın ne var e harfi o zaman e ye gidiyor.Böyle böyle a ya kadar ulaşıyor ve o yol en kısa yol oluyor.
Ayrıntılı incelemedim ama bu linkte en kısa yol problemlerinden bahsedilmiş.En Kısa Yol Problemleri ve Dijkstra Algoritmasının Uygulanması
Ayrıntılı incelemedim ama bu linkte en kısa yol problemlerinden bahsedilmiş.En Kısa Yol Problemleri ve Dijkstra Algoritmasının Uygulanması