The route for tsp using  Farthest Insertion algorithm is path  
         1         4         6         3         2         5
with total weight of        104
