Travelling Santa Problem

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

Giochi Avventura Giochi Online Giochi Puzzle Other Redazione 0

Travelling Santa Problem
Loading ... Sto caricando il gioco, clicca qui per iniziare a giocare!
GAME INFO

Travelling Santa Problem (TSP) è un problema NP-difficile nell'ottimizzazione combinatoria studiato nella ricerca operativa e nell'informatica teorica.
Dato un elenco di città e le loro distanze a coppie, il compito è quello di trovare un tour il più breve possibile che visiti ogni città esattamente una volta.


Babbo Natale ha un grosso problema nel delineare il suo percorso natalizio. Per non sovraccaricare le sue renne, vorrebbe scegliere il più corto. Viaggerà da una città all'altra attraverso tutti i paesi del mondo.

Devi indicare il percorso ottimale, cioè il più breve, per la slitta di Babbo Natale.

Aiuta Babbo Natale!

DO YOU LIKE THIS GAME?

Embed this game