Rob Renaud (ru_linux_geek) wrote,
Rob Renaud

Travelling salesman, xkcd, and a month old reddit post.

From a reddit post I made a month ago.

There are n! paths in a graph of size n. I can find the optimal TSP solution in O(n^2 2^n) time. Therefore, it is possible to do better than examine every path to find a TSP solution.

And today's xkcd comic.


I just wish I had a modicum of artistic ability, I swear I've got about five ideas for good xkcd style comics.
Tags: algorithms, reddit, tsp, xkcd

  • Post a new comment


    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.