Interesting Flight Problem.

[simms]

So I want to go on vacation next year in Asia. I have a month off, and I have checked out the cheapest one-way flights. I've converted it into a grid below.

How can I determine the cheapest way to travel to all these cities without brute-forcing it? Is there something in Excel I can do to optimize the cost?

The cheapest I got was $3016.

http://img299.imageshack.us/img299/8540/flights.jpg

 

[ABitTooSpicy]

So I want to go on vacation next year in Asia. I have a month off, and I have checked out the cheapest one-way flights. I've converted it into a grid below.

How can I determine the cheapest way to travel to all these cities without brute-forcing it? Is there something in Excel I can do to optimize the cost?

The cheapest I got was $3016.

http://img299.imageshack.us/img299/8540/flights.jpg

At a quick glance it looks like you should go
Toronto -> Denpasar -> Tokyo -> Seoul -> Bangkok -> Toronto

Btw some of these ticket prices don't seem to make sense, why is Denpasar to Tokyo only 593 but Tokyo to Denpasar is 1807??

Anyway sounds like an awesome trip... we expect lots of pics of course :-D

 

[quikah]

BTW, Cathay Pacific has an all asia pass for a reasonable price, Hong Kong + 4 cities for $2200. http://us.cathaypacific.com/offers/allasiapass/ Check with them to see if they will offer it in 2011. Or just go right now!