Projekt Komiwojażer (C)

[aceb]

Witam

Jestem studentem pierwszego roku informatyki. Na zajęcia projektowe mam wykonać program rozwiązujący problem komiwojażera na algorytmie mrówkowym.
Dla n podanych miast ma wyliczyć najbardziej korzystną drogę( odwiedzając miasto tylko raz, z powrotem do pierwszego).
Projekt chciałem wykonać w języku C.
Nie chodzi mi o to aby dostać gotowy projekt tylko zależy mi na wskazówkach, literaturze i wszystkim co może mi pomóc w wykonaniu tego zadania.
Za bardzo nie mam pojęcie jak się do tego zabrać i co zrobić na początku. Dlatego piszę do Was z prośbą o "nakierowanie" mnie na właściwą drogę
Z góry dziękuje

[bigfun]

Jeśli ten projekt miałby być jednocześnie Twoją nauką języka C ( tak zrozumiałem kontekst wskazówek, literatury itd.) to Twojego zadania wybrałbym inny język, najlepiej taki który oferuje gotowe kolekcje ( bo takich będziesz musiał trochę użyć ). Jeśli koniecznie chcesz język kompilowany, to np. C++, ale może jeszcze wyżej - np. python. Dzięki temu unikniesz zbędnego kodowania obsługi kolekcji, pamięci itp. a będziesz mógł się skupić na implementacji algorytmu.

[aceb]

co do języków to w grę wchodzi Pascal i właśnie C.
Wolałbym napisać w C bo trochę bardziej się go nauczę.

[pax0r]

aha no to jak C i Pascal to napewno C bo Pascal to juz troche nie ten wiek
co do algorytmów to ja od siebie moge polecic książkę
Algorytmy, Struktury Danych i Techniki Programowania - Piotr Wróblewski, wyd. Helion
komiwojażera akurat tam chyba nie ma ale generalnie bardzo prosto i przejzyscie napisana ksiazka o algorytmach w c++
no i wiekszosc potrzebnych rzeczy mozna znalezc w googlach, ja juz 3 rok studiow tak robie

[aga]

Zmień tytuł tematu tak, aby w sposób możliwie precyzyjny przedstawiał sedno sprawy, w której piszesz. Miej na uwadze również zgodność z REGULAMINEM
Tytuł tematu zmienisz edytując pierwszy post

W razie wątpliwości/zastrzeżeń odnośnie powyższej informacji skontaktuj się z moderatorem, który ją wstawił.

[aceb]

a mógłby ktoś rozpisać "plan działania" kompletnie nie wiem od czego zacząć..

[karmelek]

Klasyka - Cormen Wprowadzenie do algorytmów. Zresztą o TSP jest masa rzeczy w necie

[pax0r]

Hm.. co do planu działania to ja mogę Ci zaproponować coś takiego (ofc jest to bardzo subiektywne, ale ja mniej wiecej robie to tak):
-znajdź/wymyśl ten algorytm na porządnie w jakimś pseudokodzie (albo nawet poprostu w jezyku naturalnym) tak zeby rozumieć o co w nim chodzi i co krok po kroku ma wykonywac
-zaimplementuj (znajdz implementacje na necie) w jakiś prosty sposób grafy w C
(pierwszy link z googla http://pine.cs.yale.edu/pinewiki/C/Graphs nie wczytalem sie za bardzo, ale to moze byc jakis punkt wyjscia)
-przepisz swój algorytm z punktu pierwszego na swoja implementacje grafu w C

[vermer]

Poczytaj o simpleksie i algorytmie transportowym on w 100% rozwiązuje twój problem z merytorycznego punktu widzenia