Merry Christmas and Happy Holidays to everyone, I’m back with a new holiday themed puzzle to distract your mind away from annoying family members or holiday stress.

**#2:** Santa needs to deliver his presents, and fast! He has a map of the towns he needs to go to, but he doesn’t have much time left before Christmas is over! Help him deliver some last minute gifts in the shortest distance possible. You must visit every town at least once (duplicates are allowed, but for bonus points see if you can visit each town only once and still be as quick as possible). Each node in the graph is a town and the weight of each edge represents how far it is from one town to another. (Note: graph is not to scale)

### Like this:

Like Loading...

*Related*

[…] back in my previous post I discussed the problem of the Traveling Santa. He wants to deliver gifts as quickly as possible […]

What’d you use to draw the graph?

I used a program called graphviz — quite nice, check it out

[…] somewhere? That’s pretty much what this is. I’ve done a blog post on this before (see here). In the traveling salesman problem, there is a man that needs to visit a list of different cities […]

[…] of these difficult problems before in previous posts: Genetic Algorithms for Ramsey Theory and The Travelling Santa Problem, as well as Introduction to Genetic Algorithms all have good examples of these types of […]

[…] the tradition of my Holiday Math Puzzles, I’m here with an appropriately themed puzzle for this time of […]