Problem komiwojażera

0

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.

0

oj bylo i to nie raz na forum

0

Oj było, ale dawno i większość linków, które tam udostępnione były już nie istnieje ;-)

0

Dzięki i pozdrawiam również ;-)

0

Witam wszystkich,

Potrzebuję programiku w Delphi wyznaczającego najkrótszą drogę pomiędzy miastami (do 8 miast) wprowadzanymi przez podawanie dwóch współrzędnych (problem komiwojażera) liczoną na zasadzie porównań (bez wykorzystania np. algorytmów genetycznych). Bardzo byłbym wdzięczny za wszelkie wskazówki.

Pozdrawiam serdecznie

1 użytkowników online, w tym zalogowanych: 0, gości: 1