TSP Kruskal Prim  Dijkstra 48  Dijkstra 105  Dijkstra 225 [Dijkstra 532]