On 2019-08-21 11:17, J.F. wrote:

>> Jeśli się włączy do tego metody heurystyczne (pisząc w dużym
>> uproszczeniu - odrzucając z góry drogi absurdalne na tzw. pierwszy
>> rzut oka) można mocno skrócić obliczenia.
>> W sumie to nie jestem pewien, czy z metod heurystycznych nie
>> korzystają wszystkie nawigacje (np. trudno sobie wyobrazić
>> przeliczanie wszystkich dróg w Polsce przy wyszukiwaniu drogi z A do B
>> - to absurdalne).
>
> Kiedys sie bawilem w wyszukiwanie najkrotszych drog w grafach i szlo to
> zadziwiajaco szybko ... ale grafy byly malutkie.
> Czasem mnie nachodzi zeby to zrobic na mapie Polski ... ale trzeba by
> najpierw dane rozpoznac, np OSM..

Albo UMP