Wpis z mikrobloga

Mirki, szukam apki/mapy/programu/czegokolwiek w którym mógłbym zaznaczyć sobie X punktów i apka wyznaczy mi najkrótszą możliwą trasę pomiędzy tymi punktami. Wiem, że są apki dla kurierów itp ale one najczęściej ogarniają max 10 pkt (to też limit w GMapsach). W sumie nawet bardziej zależy mi żeby wyciągnąć najkorzystniejszą kolejność punktów niż trasę samą w sobie.
#rower
  • 5
  • Odpowiedz
@Lestad:

to sie nazywa "problem komiwojażera" i nie ma do tej pory skutecznego algorytmu który by podołał owemu zagadnieniu choć oczywiście problem jest dość znany, złożony i można próbować go rozwiązać na wiele różnych sposobów. No ale żaden z nich nie da poprawnego rozwiązania we wszystkich przypadkach.
  • Odpowiedz
@bibsz: wiem, wiem, ale jednak apki dla kurierów jakoś działają więc liczyłem ze rowerzyści też mają jakieś swoje wspomagacze podróży. Choćby w przybliżeniu ;)
  • Odpowiedz