Jump to content

Travelling salesman problem is stupid... cant the salesman just settle down in a fucking mall for christs sake -.-

  1. werto165

    werto165

    The problem is np mate....

  2. DevilishBooster

    DevilishBooster

    I have never understood how being a traveling salesman became a thing....

  3. LukaP

    LukaP

    werto i know :( and i have to solve it with python...

  4. werto165

    werto165

    To be honest, I have no idea how I would do it :P . It was meant to be a joke that it's no problem.

  5. LukaP

    LukaP

    well i could check every permutation, but given i have 91 points, it will take ages. then i could do the nearest neighbour method, and find the point with the shortest path, but its not necessarily the best. or something in between...

  6. cesrai

    cesrai

    you're stupid

  7. cesrai

    cesrai

    So lukap did you find a solution ? if you did can you tell us about it ?

  8. LukaP

    LukaP

    i havent yet i may do it tomorrow during class, but its a time consuming algorithm for sure. i have an idea of how to do it

×