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 :)
- Rejestracja:około 10 lat
- Ostatnio:około 7 lat
- Postów:45
0
C++ 
- Rejestracja:ponad 11 lat
- Ostatnio:9 miesięcy
- Lokalizacja:Genewa
- Postów:597
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.
xfin
Właśnie - słowo klucz - to żadna biblioteka tylko datasety.
- Rejestracja:około 10 lat
- Ostatnio:około 7 lat
- Postów:45
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.
- Rejestracja:ponad 11 lat
- Ostatnio:9 miesięcy
- Lokalizacja:Genewa
- Postów:597
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?
Zarejestruj się i dołącz do największej społeczności programistów w Polsce.
Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.