poszukuję programu, czy może raczej strony internetowej, która po wrzuceniu do niej adresów wyznaczy mi najbardziej optymalną trasę aby osiągnąć po drodze każdy z nich. Muszę w jedno popołudnie dostać się do około 30 adresów w jednym mieście - może kurierzy korzystają z czegoś takiego?
A nawigacja samochodowa nie ma takiej funkcjonalności? Podajesz punkt początkowy i końcowy oraz punkty pośrednie i program powinien coś tam zaproponować. Może i są takie nawigacje na PC lub w internecie (Google Maps), które tak potrafią?
O kurcze, chyba nie przypomnę sobie C++ na tyle szybko, żeby napisać program do rozwiązania mojego problemu. W takim razie rozwiążę to empirycznie i na oko, dzięki za pomoc i przy okazji za ciekawostkę!
Podziel trasę (miasta) na kila części (regionów) i dla nich (osobno) wyznacz taką optymalną trasę. A potem je samodzielnie połącz w całość - chyba nie musisz mieć najoptymalniejszej trasy dla tych 30 miast! Zrób kilka prób, zobacz jakie łączne odległości wychodzą, I pamiętaj, że trasa najkrótsza to nie znaczy najszybsza czy najtańsza.