Zdravim, pisem algoritmus na zistenie najkratsej cesty z bodu A do bodov X,Y,Z a spat.
Reprezentaciu vrcholov planujem pomocou zoznamu susediacich vrcholov(Kedze hodnota vrcholov je zaroven index pola). Graf je neorientovany.
Problem by som chcel riesit s algorithom Dijkstra, ale co najlepsie vylepsit. Napadlo ma zaimplementovat BackTracking. A rad by som to este nejak vylepsil, ale neviem ako by sa to dalo, ani na googli som nic nenasiel.

Viete mi poradit, ako by sa dal Dijkstra este vylepsit pre dany problem? Alebo mal by som to riesit s inym algoritmom?

PS: Tu reprezentaciu vrcholov a hran nerobim s maticami kvoli pamatovej zlozistosti.

Diky,
Birky

dalsie zadanie s DSA
dijstra je dost rychli, odporucam sa drzat sa ho,
ak by neslo o vseobecny graf ale mapu z realneho sveta da sa pouzit A-star algoritmus.