Play Free Online Games Dragon Ball Z Games SpongeBob SquarePants Games Naruto Games Sonic The Hedgehog Games Minecraft Games Batman Games Angry Birds Games Ben 10 Games
Action Games Adventure Games Strategy Games Shoot em up Games Driving and Racing Games Beat Em Up Games Puzzle Games Sports Games Dress Up Games
Travelling Santa Problem

Get Shockwave Player   Get Shockwave Player   full screen   Get Flash Player
Name: Travelling Santa Problem

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!

Instuctions: 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.

Keywords: holiday christmas think santa brain math travelling problem holidays fun reindeer santa claus for kids use your brain x-mas evil indie games

Plays: 4

Category: Board Game

Leave a comment:


Reload Image


Puffgames over 85,000 Free Games!