Witam
Mam problem ze znalezieniem algorytmu liczacego cykl Hamiltona
czy molby mi ktos pomoc ?
Cykl hamiltona
- Rejestracja: dni
- Ostatnio: dni
0
- Rejestracja: dni
- Ostatnio: dni
- Lokalizacja: Poznań
0
google -> cykl hamiltona -> pierwszy link!! -> "Nie istnieje żaden algorytm rozwiązujący ten problem w czasie wielomianowym" :)
- Rejestracja: dni
- Ostatnio: dni
0
To niby jak mam wykombinowac algorytm tego cyklu ? bo musze napisac program ktory wczytuje z pliku dane i przedstawia to Eulerem i Hamiltonem....a hamilotona nigdzie nie ma ;/
- Rejestracja: dni
- Ostatnio: dni
- Postów: 317
0
No albo zastosujesz akis algortm przyblizony, ktory nie daje minimalnej drogi ale jakas " w miare" krotka, albo zwyczajnie przegladasz wszystkie mozliwe permutacje (ewentualnie jakis ich podzbior jelsi graf nie jest pelny) i szukasz na piechote najlpeszej, choc to strasznie kosztowne - z tego co wiem to nie ma innej mozliwosci.