Travelling Santa Problem
Game info
111 plays
Date added: 2010-12-21
Description: Santa has a big problem with outlining his christmas route. To not overwork his reindeers, he would like to choose the shortest one. He will be travelling from town to town through all countries of the world.
You have to point out the optimal, that is the shortest, route for the Santa's Sleigh.
Help Santa Claus!
Instructions: The Travelling Santa Problem (TSP) is an NP-hard problem in combinatorial optimization studied in operations research and theoretical computer science.
Given a list of cities and their pairwise distances, the task is to find a shortest possible tour that visits each city exactly once.
Given a list of cities and their pairwise distances, the task is to find a shortest possible tour that visits each city exactly once.
Add this game to your site:
Comments
Log-in to add a comment
Highscores
No highscores yet
More games
Sammy comes to this boutique store to buy new clothes for the upcoming new school year. Please help her to ch…
45 
45 
