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...
VBA to praktycznie sam Visual Basic. Z goła łatwiejszy niż C++.Co do składni - jest ciut kursów w zasobach internetu. Przykład użycia makr VBA masz np. tutaj.
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 wszystkich forumowiczów.Zarejestrowałem się tutaj... jakiś czas temu, fakt z problemem (Excelowskim :]). Później miałem formata i tak wyszło, że dzisiaj dostałem informacje o forum i się zalogowałem. Ale koniec skrupulatnych historii...Coś o mnie? To może w punktach co by się zbytnio niepotrzebnie nie produkować:Wiek:...
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...
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...
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.
Witam.Szukam pomocy, mam problem z "problemem komiwojażera", Wyjaśniłeś problem, ale metodą tabelaryczno - makrową, ja muszę rozwiązać ten problem metodą tabelaryczno - "Solverową" czyli wykorzystując dodatek "Solver".Czy jesteś w stanie mi pomóc??
