Advertisement

Mouse
게임이 중단되면, 가운데를 클릭하십시요 (페이지의 다른 곳을 클릭하면 게임이 작동하지 않습니다)

Advertisement

Advertisement

게임 서술:

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!

좋아하는 74%

관련된 게임들도 확인바랍니다