computer science sucks


i flew from dulles to sfo today.  6 hours, non-stop on virgin america.  i saw this great country (the parts not covered by clouds), i saw blue skies, i saw clouds (which we all know i love), i saw lights.

but this is not all.

i had satellite television and wireless internet access.  i could play games.  i could chat with my fellow passengers.  i could order snacks.  well, let’s be honest, i did order snacks.

but besides this one little forray into snackdom and a little bit of chatting online, how did i spend this 6 hour flight, this flight full of aerial views and photography opportunities and really quite full of possible nap time?  answer: trying to figure out how the fuck to solve the traveling salesman problem in a non-absurd amount of time.

maybe i should have titled this post “i suck at computer science” – but i think either title is true.

  1. #1 by Tsuizzie on June 30, 2009 - 5:44 pm

    HAHAHAHAHA… i don’t even know what the traveling salesman problem is… but I hope at least you solved it.

  2. #2 by niv on July 1, 2009 - 8:17 am

    i kind of gave up. but i have a good idea how to proceed. this is the TSP – http://en.wikipedia.org/wiki/Travelling_salesman_problem

(will not be published)