Witam, mam mały problem. Mam do wykonania projekt z grafów. Treść projektu:
Problem komiwojażera
Dane wejściowe mają być zadawane przez plik tekstowy w opracowanym przez
Autora formacie, opisującym graf ważony nieskierowany pełny. Program
powinien rozwiązać problem komiwojażera dla danych wejściowych (Komiwojażer
wyjeżdża z miasta nr 1, przejeżdża przez
pewien zbiór miast, po czym wraca do miasta, z którego wyjechał. Im szybciej
pokona tę drogę, tym lepiej. Czyli zadanie polega na znalezieniu
najkrótszego cyklu,przechodzącego przez wszystkie wierzchołki dokładnie
raz).
Wykonane w pascalu naturalnie, jeśli ktoś gdzieś coś ma, to proszę o podesłanie [email protected] albo o zapodanie jakiegoś linka o cokolwiek? eh :/ będę wdzięczna bardzo. Ewentualnie gg 2423174.