TSP
Kruskal

 Prim 48
 Prim 105
[Prim 225]
 Prim 532

Dijkstra