En Kısa Yol Algoritması basit bir mantıkla oluşturulmuş ve günümüzde oldukça kullanılan
algoritmalardan bir tanesidir. En Kısa Yol Algoritmasının çıkış noktası farklı düğümlerden
en kısa yoldan hedefe ulaşmayı amaçlamaktadır. Bu amaçla günümüzde de internet
trafiğinin yönlendirilmesinde, oyun programlamada sıkça kullanılmaktadır ve en çok
karşılaştığımız navigasyon ve gps sistemlerinde kullanılmaktadır.
En Kısa Yol Algoritması iki hedef düğüm arasında en az uğraş ile gidilebilecek yolun
belirlenmesidir.
İzlenen Adımlar
- Düğümler arasında uzaklık değerleri belirlenmiş olmalı.
- Bir başlangıç noktası belirliyoruz. Bu başlangıç noktası
- 0 noktamız.
- Başlangıç noktasından diğer düğümlerin uzaklıkları
- hesaplıyoruz.
- En küçük uzaklığı buluyoruz.
- En küçük uzaklığı bulduktan sonra daha küçük bir değer
- bulunduysa yeni bulunan değer kabul edilir.
- Son düğüme gelene kadar bu işleme devam edilir.
- Sonunda programımız bize en kısa yolun olduğu düğümleri
- gösterir.
