The Traveling Blimp Salesman challenge was one of the more complex challenges on the hackathon. There are many potential approaches to such a challenge, so one needs to try out different approaches and see what works. There are many different heuristics one could use when solving a standard traveling salesman problem, and these can be modified to work with this challenge. A simple approach is to always just visit the nearest city and continue until all the cites have been visited. This could be modified for this challenge to compare the cost of traveling directly to the next city vs. going back to headquarters first to pick up more blimps.
Read full article from HackerRank Blog
No comments:
Post a Comment