Dijkstra Algoritması ile En Kısa Rotanın Hesaplanması

Özet

Dijkstra algoritması, bir başlangıç noktasından grafikte bulunan herhangi bir başka noktaya gitmek için gereken en kısa rotayı belirleyen bir algoritmadır. Bu makalede, Dijkstra algoritması kullanılarak Ege Bölgesi’nde bulunan iller arasında rota oluşturmayı içeren bir etkinliğin uygulanma süreci ve sonuçları paylaşılmaktadır. Etkinlik, matematiksel modelleme süreci (gerçek yaşam problemi, matematiksel problem, matematiksel çözüm, çözümü gerçek yaşama uyarlama) takip edilerek uygulanmıştır. Uygulama sınıfı, bir Bilim Sanat Merkezi’ne devam eden 15 ortaokul öğrencisinden oluşmuştur. Öğrenciler, ders süresince derse ilgili olmuşlar, soruları ve problemi çözmek için çaba harcamışlardır. Öğrencilerin genel olarak algoritmayı başarı ile uyguladıkları ve problem çözme sürecini de başarı ile tamamladıkları söylenebilir. Bu uygulamada tespit edilen bazı öğrenci zorluk ve hataları (dikkatsizlik hataları, düğümlerin değerini bulduğu halde rota çizmeme gibi) dikkate alınarak gelecek uygulamalar planlanabilir.