Implementacja brute forca komiwojazer

Witam, mam do napisania program rozwiązujący problem komiwojażera dla 10 miast. Chciałbym użyć algorytmu brute force czyli przeszukać wszystkie możliwe trasy i wybrać tą najkrótszą. Chciałbym użyć tablicy struktur i na tym operować. Jednak nie bardzo wiem jak to zaimplementować. Czy dla 10 miast potrzebuje aż 10 pętli for? Z góry dziekuje za pomoc.

Skoro chcesz przeszukać wszystkie kombinacje to tak. Druga opcja to zaimplementować algorytm rekurencyjnie. Trzecia opcja to użyć std::stack, który umożliwi Ci implementację równoważną do rekurencyjnej. Poczytaj:

http://cpp0x.pl/kursy/Kurs-C++​/Poziom-3/Zagniezdzanie-petli​/347

Biblioteka standardowa zawiera algorytm next_permutation można go użyć.

A ma ktoś może pomysł jak uwzględnić powrót do miasta startowego?