shortest path algorithm

entry2 galeri0
    2.
  1. en kısa yol algoritması olarak da adlandırılabilir. gezgin satıcı problemi gibi problemler mevcuttur.
    0 ...
  2. 1.
  3. 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!
    1 ...
© 2025 uludağ sözlük