Biorąc pod uwagę listę miast i odległość do podróży między każdą parą z nich, problem sprzedawcy podróży, lub TSP w skrócie, prosi o najkrótszą trasę, aby odwiedzić każde miasto i wrócić do punktu wyjścia. Concorde App oblicza dokładne optymalne rozwiązania dla TSP, na podstawie kodu Concorde przez Applegate, Bixby, Chvatal i Cook. Wystąpienia 1000 lub więcej miast często można rozwiązać dokładnie, ze wszystkimi obliczeniami wykonywanymi lokalnie na telefonie iPhone lub iPadzie. Aplikacja jest towarzyszem książki "W pogoni za podróżującym sprzedawcą: matematyka na granicach obliczeń", William Cook, Princeton University Press, 2012. Zawiera exact TSP Solver, punkty 3D, tsp art, map routing, Tour-Finding Heurystyka, Cięcia samolotów, TSP Challenge, Minimum Spanning Tree i Perfect Matching modułów.
historia wersji
- Wersja - opublikowany na 2020-12-03
Szczegóły programu
- Kategorii: Edukacji > Dzieci
- Wydawca: William Cook
- Licencji: Wolna
- Cena: N/A
- Wersja: Array
- Platformy: ios