shortest path algorithm

entry2 galeri
    1.
  1. 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!
    0 ...
  1. henüz yorum girilmemiş
© 2025 uludağ sözlük