1. Tematyka problemu i wykonanie (zakres historyczny )To mój pierwszy "tutorial" (czy takowy problem można tak nazwać? :>) na tym forum pochodzący z mojej strony m1chu.eu. Mam nadzieję, że będzie prosty i zrozumiały. A więc do dzieła...Problem? Mamy wyznaczyć z pośród 10 miast najkrótszą trasę tak, żeby odwiedzić wszystkie dziesięć miast tylko raz.Wykonanie? Excel z wszelkimi...
Hm...skoro implementacja tego w C to nie problem to zaimplementuj to poprostu w VBA (Visual Basic dla makr) i po sprawie. Wtedy tylko odpalacz makro, które dziala jak program tylko dostaje i oddaje troche inaczej zmienne. Mozesz mi podac implementacje tego w C a ja Ci to przerobie, bo szczerze, z tego co wiem to komiwojażer jest problemem klasy NP-zupełna...
Kilka osób, kilka forów - nikt nie potrafi tego zadania rozwiązać. Sam próbowałem, na zerach i jedynkach (dodatkowe tabele), Solverem, makrami - niestety pożądanego skutku nie osiągnąłem. Chodzi o tak zwany problem komiwojażera, czyli najkrótszą drogę. Mam 10 miast i muszę przez wszystkie tylko raz przejechać, a zarazem droga którą przebędę ma być...
Hm...skoro implementacja tego w C to nie problem to zaimplementuj to poprostu w VBA (Visual Basic dla makr) i po sprawie.Próbowałem. Samo wygenerowanie permutacji to 10! możliwości. Na moim sprzęcie zajęło by to mniej więcej kilka godzin (że tak napiszę wytrwałem do 70mb, a około 300 mega wyników musiał wytworzyć). Możliwe, że nie kieruje się w tą stronę co trzeba, ale to był jeden z moich...
Kilka osób, kilka forów - nikt nie potrafi tego zadania rozwiązać. Sam próbowałem, na zerach i jedynkach (dodatkowe tabele), Solverem, makrami - niestety pożądanego skutku nie osiągnąłem. Chodzi o tak zwany problem komiwojażera, czyli najkrótszą drogę. Mam 10 miast i muszę przez wszystkie tylko raz przejechać, a zarazem droga którą przebędę ma być...
Witam...Chodzi mi by wprowadzić do Excela 10 miast a za pomocą Solvera wybrać najkrótsza trasę, w taki sposób, by odwiedzić wszystkie miasta, ale do każdego wjeżdżając i wyjeżdżając tylko raz.To jest problem komiwojażera, znalazłem rozwiązanie, ale w inny sposób, a mi zależy by koniecznie rozwiązać go w Excelu za pomocą Solvera.
