Denník N

Ako prejsť krajské mestá?

Je piatok, preto si pozrite, ako turistikovať. Napríklad: ako dlho by vám trvalo prejsť všetky krajské mestá (pešo)?

Jednou z možností, ako toto zistiť, je začať kráčať. Tí lenivší z nás si najprv sadnú za počítač a skúsia zadať navigáciu. Prvý nástrel je 240 hodín. Po pár pokusoch a posúvaní poradia miest sa dostaneme na 221 hodín. Len vtedy si človek uvedomí, že krajských miest je iba 8, okresných viac a jaskýň ešte viac.

Technicky sa to volá problém obchodného cestujúceho: nájdi poradie miest tak, aby dĺžka cesty na navštívenie všetkých bola čo najkratšia (a teda pokojne môžeme meniť poradie). Úloha je to ťažká, vlastne najťažšia, čo v teórii grafov existuje.

Na www.freemap.sk som doplnil jej riešenie, nielen pre turistiku, ale aj pre mamičky s kočíkmi, bicykle a aj autá (či už na spoplatnených cestách alebo mimo).

Vyskúšajte.

S heslom, bežný človek zálohuje, ale ozajstný chlap svoje veci zverejní, som dal zdrojáky na github. Užite si ich. Už je to tam vyše 48 dní.

 

PS: Michal Páleník • Progresívne Slovensko • nájdete ma aj na facebooku či na Páleník.sk.

 

Teraz najčítanejšie