Hovorí ti niečo backtracking? Skús to tak. Mňa to naučil život a potom som sa dozvedel, že je to bežné učivo na VŠ. Jedná sa o to, že pôjdeš z jedného miesta, tam si zistíš všetky časy na všetky smery. Uložíš to všetko do poľa a pokračuješ v koncových polohách. Presnejšie povedané, nie pokračuješ, ale opakuješ presne ten istý postup dokým nenájdeš riešenie. Samozrejme cestu od začiatku si musíš niekde ukladať. Ak sa dostaneš na miesto, kde si už bol, tak to preskočíš. Ak nájdeš riešenie (dostaneš sa do cieľa), tak nechaj nejakú toleranciu, pretože sa môže nájsť cesta s viacerými zastávkami, ale kratšia. Ak budeš mať toleranciu prekročenú o n zastávok, vyhodnoť najkratšiu cestu zo všetkých riešení a máš výsledok.

Edit: Môžeš to dokonca zrýchliť tak, že ak nájdeš riešenie, tak všetky cesty, ktoré majú dlhší čas ako nájdené riešenie mažeš za jazdy zo zoznamu. Nakoniec dojdeš k jedinému riešeniu a cesta už nebude existovať. Vtedy máš zaručene najkratšiu cestu a nepotrebuješ dokonca ani toleranciu.