Register, upload AVATAR, save SCORES, meet FRIENDS!
0%
Fullscreen
Lights Toggle
Add to favorites

Travelling Santa Problem

1 Star2 Stars3 Stars4 Stars5 Stars (No Ratings Yet)
Loading ... Loading ...

Travelling Santa ProblemSanta 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! 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.

Game Stats

131 views

Game Tags

, , , , , , , , , , , , , , , , ,

Catégories de jeux

0 votes, average: 0/5

Aimez-vous ce jeu?

Intégrer ce jeu sur votre MySpace ou sur votre site:

Laisser un commentaire

Votre adresse de messagerie ne sera pas publiée. Les champs obligatoires sont indiqués avec *

Vous pouvez utiliser ces balises et attributs HTML : <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

Games 4 Fun – Réflexion is proudly powered by WordPress Arcade
Google+