Kratak tutorial za TSP problem (pogotovo kad kazu 2-MST heuristika, ili “da put ne bude duplo veci od MST”):
1) Naci MST (Kruskal) – takoder bolje da napisete kojim algoritmom ste dobili MST
2) Nad tim MST napraviti DFS zapocinjajuci od vrha koji je pocetan. Zavrsavajuci u istom vrhu. Zapisi put kojim DFS ide
3) Obrisi duplikate iz DFS puta
4) Dobiveni put je rjesenje
Ovo ce uvijek biti <= 2*MST
