Google+
Register, upload AVATAR, save SCORES, meet FRIENDS!
Inscription
0%
Fullscreen
Lights Toggle
Ajouter aux favoris

Travelling Santa Problem

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

Travelling Santa Problem

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.

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!

Game Stats

135 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

games4fun.fr is proudly powered by MyArcadePlugin
Games 4 Fun.fr ® 2007-2014 - Mis en place par Sylver en 2007, remanié en 2014. Conformément à la loi française Informatique et Liberté (article 34), vous disposez d'un droit d'accès,de modification, de rectification et de suppression des données vous concernant. Attention: Tous les jeux présents sur ce site sont sous la propriété respective de leur(s) auteur(s). Si vous êtes l'auteur d'un des jeux figurant sur ce site, et n'y souhaitez pas sa présence alors prenez contact avec nous.