Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

Implementacja brute forca komiwojazer

Ostatnio zmodyfikowano 2014-03-12 23:46
Autor Wiadomość
adamek339
Temat założony przez niniejszego użytkownika
Implementacja brute forca komiwojazer
» 2014-03-12 13:03:33
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.
P-106160
DejaVu
» 2014-03-12 15:13:39
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
P-106169
Monika90
» 2014-03-12 16:25:00
Biblioteka standardowa zawiera algorytm next_permutation można go użyć.
P-106175
adamek339
Temat założony przez niniejszego użytkownika
» 2014-03-12 23:46:41
A ma ktoś może pomysł jak uwzględnić powrót do miasta startowego?
P-106243
« 1 »
  Strona 1 z 1