Marek_Bielecki

Hm osobiście dopiero zaczynam poznawać tego typu zagadnienia, ale chyba dość dobrym językiem do realizacji logiki romzytej byłby Prolog - minimalizuje konieczność implementacji sterowania programem na rzecz skupienia się na samej logice i zwiąkach między wprowadzonymi danymi a wynikami.

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ć najkrótsza. Zaczynam od miasta pierwszego i nie muszę do niego na końcu wracać. Wystarczy, że przebrnę przez wszystkie miasta w jak najkrótszej drodze. Zadanko jak już wspomniałem jest do zrobienia w Excelu. Można używać wszystkiego co wbudowane. Formuł, pisać makra, czy używać Solvera. I proszę mnie nie odsyłać do wikipedii, czy algorytmów Dijkstry. Przerobiłem to wszystko. Problem w tym, że implementacja tego w C, czy PHP to nie problem. Z Excelem jest już większy. Prosiłbym o pomoc, sugestie, może być nawet gotowiec. Liczę na jakiekolwiek rady.
Z góry dziękuje
Kai