shortest path algorithm

dijkstra nin, en kisa yol icin buldugu cozume verilen isim.

baslangicta 3 state bulunur. done, horizon ve unseen. t=0 aninda tum state ler bostur. ilk asamada, ilk gordugumuz node u done state ine atariz, 1. dereceden komsulari horizon, diger tum herkesde unseen olur.

2. asamaya geldigimizde, an itibariyle done state i icerisinde olan + 1. dereceden komsulari, done state ine gecerler. simdi bu done state i üstünden 1 komsu uzaklik horizon a, diger kalanlar unseen e geçer, ve hepsi done state i icerisine gelene kadar sistem tekrar eder.

cok guzel bir ornegi icin, ki netten de bulunabilir.

aha!

en kısa yol algoritması olarak da adlandırılabilir. gezgin satıcı problemi gibi problemler mevcuttur.