Il Commesso Viaggiatore.

alx.

Posted on 7/3/2012, 22:15

.

User deleted

Propongo un'esercizio , si tratta di risolvere il problema del commesso viaggiatore : http://it.wikipedia.org/wiki/Problema_del_...sso_viaggiatore

La mia soluzione in C : http://sprunge.us/SJOQ?c

.

lumo

Posted on 8/3/2012, 14:37

.

User deleted

Non penso che tu l'abbia risolto nel modo giusto :S

.

alx.

Posted on 8/3/2012, 14:56

.

User deleted

CITAZIONE (lumo @ 8/3/2012, 14:37)

Non penso che tu l'abbia risolto nel modo giusto :S

Più che altro , non trova la soluzione ottimale , ma il problema almeno lo risolve :S Di questo me ne rendo conto , sto vedendo come posso trovare la soluzione ottimale.

.

RootkitNeo

Posted on 8/3/2012, 15:22

.

Senior Member

Group: Staff

Posts: 10,796

Status: Anonymous

Concordo con lumo. Ed eseguendolo non mi sembra sia corretto l'output...
Teoricamente comunque dovrebbe tornare al punto da dove è partito (è un grafo orientato se non erro).

Contacts

Web

.

alx.

Posted on 8/3/2012, 15:46

.

User deleted

CITAZIONE (RootkitNeo @ 8/3/2012, 15:22)

Concordo con lumo. Ed eseguendolo non mi sembra sia corretto l'output...
Teoricamente comunque dovrebbe tornare al punto da dove è partito (è un grafo orientato se non erro).

Perchè non è corretto? D:

.

lumo

Posted on 8/3/2012, 16:00

.

User deleted

Dovrebbe visitare tutti i nodi una sola volta.

.

pascauein

Posted on 27/5/2013, 19:56

.

User deleted

Se puo essere di conforto il problema del commesso viaggiatore è uno di quei problemi per i quali vi è una soluzione ma non si è scoperta ancora quale sia. Se giri per internet e trovi le soluzioni quello sono si accettabili ma non perfettamente corrette perchè in alcuni casi non danno la soluzione ottimale

.