tnx. vidim da A* ima dio Dijkstrinog algoritma + heuristicki pristup (EDIT: ili on može koristiti i
dinamičke težine?)
no, imam jedan problem - koliko sam shvatio, oba algoritma zahtijevaju unaprijed definirane težine između svih vrhova.
ako ja imam 3 rute, ovisno s koje prethodne točke/vrha dolazim ovisit će mi težina između slijedeća dva vrha. što želim reći? ako imam ovu situaciju
zamislimo da linija br. 2 ide ravno do kraja - tada će težina od "središta" do slijedećeg vrha prema kraju biti najmanja (nema presjedanja), ako će pak ispitivati s linije 1 ili 3 - postoji presjedanje i automatski je težina veća, no međutim može li se definirati više težina za isti put (osim naravno smjera tamo/natrag)?