TSP

 Kruskal 48
 Kruskal 105
[Kruskal 225]
 Kruskal 532

Prim
Dijkstra