June 3, 2011

Hit the Road

The shortest possible road trip that takes you driving around the country to visit all 30 stadiums starts on June 6th in Kansas City.

It’s an interesting programming problem. I suspect it would be much easier to solve if you picked a starting city, rather than to solve for starting in all 30 cities. I remember learning the shortest path algorithm in my data structures class. It’s a good algorithm for teaching network data structures.

3 thoughts on “Hit the Road

  1. Mike-n-Ike

    Sounds like a LOT of fun and I got to wondering how much such a trip would cost.

    Assuming $4.00/ gal gas, $150 hotels, 2 x $15 tix & $100/ day expenses, it comes out to about $12,500.

    Hmmm. Maybe next year.

    ReplyReply
  2. David Pinto Post author

    Mike-n-Ike » If you drove a vehicle that you could sleep in, the amount of gas would go up, but probably not $150 a day. A small RV with a shower would do the trick.

    ReplyReply
  3. Alex Hayes

    Am I the only one who didn’t understand a word you said after ‘Kansas City’….? 😛

    ReplyReply

Leave a Reply

Your email address will not be published. Required fields are marked *