[ALGORITMO] Commesso viaggiatore euclideo

[Cesaropa12]

Il problema del commesso viaggiatore euclideo consiste nel determinare il cammino minimo che collega un dato insieme di n punti del piano. Bentley ritiene che il problema possa essere semplificato se si considerano soltanto i cammini bitonici, ovvero quei percorsi che iniziano dal punto più a sinistra, vanno sempre da sinistra a destra fino a raggiungere il punto più a destra e poi sempre da destra a sinistra fino a ritoranare al punto di partenza.Descrivere un algortimo con tempoO(n alla seconda) per determinare un cammino bitonico ottimo. Supporre che due punti non possano avere la stessa coordinata x.

[oregon]

Sì ... pero' di tutti i tuoi quesiti non capisco una cosa ... dobbiamo fare i tuoi "compiti" ...?

[UltraBeginner]

Originariamente inviato da oregon
Sì ... pero' di tutti i tuoi quesiti non capisco una cosa ... dobbiamo fare i tuoi "compiti" ...?

de ih ih oh

[alka]

C'è un linguaggio di riferimento almeno?

[Xaratroom]

Gli hai detto tu in parte di fare così : Algoritmi-Help

[alka]

Originariamente inviato da Xaratroom
Gli hai detto tu in parte di fare così : Algoritmi-Help

Io non gli ho detto proprio nulla di ciò che ha fatto, se non di seguire il Regolamento, cosa che non ha fatto in alcuna delle discussioni che ha aperto.

[Xaratroom]

Ok mi rimangio ciò che ho scritto (e ti suggerirei di passare dal caffè alla camomilla sembri sempre tanto nervoso)

[alka]

Originariamente inviato da Xaratroom
Ok mi rimangio ciò che ho scritto (e ti suggerirei di passare dal caffè alla camomilla sembri sempre tanto nervoso)

Se non altro, cerco di non fare l'avvocato, il moderatore basta e avanza.

P.S.: vado a farmi un caffè.

P.P.S. serio per l'autore della discussione: io correggo con algoritmo, però rinnovo l'invito fatto nell'altra discussione, almeno per non dover rincorrere tutti i titoli e modificarli radicalmente.

Bye everyone!

[Xaratroom]

Così già va meglio

[Cesaropa12]

Io l'ho chiesto se avevo scritto nella sezione giusta. Comunque si tratta di algoritmi a livello universitario. Ho preso un libro che si chiama Introduzione agli algoritmi e strutture dati(cormen...). Non si tratta di compiti, ma di esercizi che non riesco a fare e pensavo che ci fosse qualcuno in questo forum che frequentasse l'univerisità e che magari aveva già fatto l'esame algoritmi e struttre dati. A me non mi interessa che mi scriviate il linguaggio in un particolare codice. Io scrivo "descrivere un algoritmo" e con questo non voglio mi scriviate tutto il codice in qualche linguaggio, mi basta solo che mi descriviate come fare. Se volete potete scrivere quattro righe in pseudocodice. Ripeto, non voglio mi scriviate tutto il codice in un linguaggio perchè ci vorrebbe molto tempo. Mi basta sapere solo i punti principali cosi' che io possa capire come si faccia.