Gotowe grafy - jak skorzystać

0

Witam, mam do stworzenia program rozwiązujący problem komiwojażera pewną metodą. Mam skorzystać z gotowych grafów z następującej strony - http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/
Nigdy nie korzystałem z gotowych struktur stąd też moje zakłopotanie. Pobrałem sobie odpowiednią paczkę, w której mam pliki o rozszerzeniach tour i tsp. Moje pytanie jest następujące. Jak wykorzystać tę bibliotekę(bo tak to chyba można nazwać) w visual studio(2013)? Z góry dziękuję za pomoc :)

1

Ale te dane są bardzo ładnie opisane - albo masz zwykły plik tekstowy z kolejnymi danymi, albo xmla.
http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/tsp95.pdf

Poza tym - wydaje mi się, że wczytanie danych jest jednak częścią projektu z Projektowania Efektywnych Algorytmów (tak, też robiłem ten projekt :P):
http://www.zio.iiar.pwr.wroc.pl/pea/pea_projekt_zadania.pdf

Więc wydaje mi się, że nieładnie jest prosić nawet o częściowy gotowiec.

0

Chyba się źle zrozumieliśmy. Nie potrzebuje żadnych gotowców, potrafię wczytać dane np. z pliku tekstowego, ale te pliki, które są w tej paczce... Ja nawet nie wiem, co to jest i jak do tego zajrzeć. Fajnie, że mam opisane jaki to typ danych i jaka jest instancja, ale co mi po tym.

1

Ale w opisie, który Ci przesłałem wszystko jest.
Given a set of n nodes and distances for each pair of nodes

Dodatkowo po otwarciu pliku w notepadzie:

NAME : a280
COMMENT : drilling problem (Ludwig)
TYPE : TSP
DIMENSION: 280
EDGE_WEIGHT_TYPE : EUC_2D
NODE_COORD_SECTION
  1 288 149
  2 288 129
  3 270 133
  4 256 141
  5 256 157
  6 246 157
  7 236 169
  8 228 169
  9 228 161
 10 220 169
 11 212 169
 12 204 169
....

I masz wszystkie informacje - w pliku organizacja liczb jest:
node1 node2 distance.

Swoją drogą - nie jesteś już PO pierwszym deadline?

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