The route for tsp is path
         1         5         4         2         3
with total weight of        100
