Questo sito utilizza cookies, anche di terze parti, per mostrare pubblicità e servizi in linea con il tuo account. Leggi l'informativa sui cookies.
Username: Password: oppure
C/C++ - calcolo massimo, minimo, medio
Forum - C/C++ - calcolo massimo, minimo, medio

Avatar
aleandro03 (Normal User)
Newbie


Messaggi: 15
Iscritto: 20/05/2013

Segnala al moderatore
Postato alle 16:50
Giovedì, 23/05/2013
ciao, volevo implementare in c il calcolo minimo. medio, massimo di tutti i percorsi minimi di comunicazione di un grafo...come posso fare?

PM Quote
Avatar
pierotofy (Admin)
Guru^2


Messaggi: 6108
Iscritto: 04/12/2003

Segnala al moderatore
Postato alle 23:36
Giovedì, 23/05/2013
Parti dagli algoritmi che implementano quello che vuoi fare.

http://it.wikipedia.org/wiki/Shortest_path


Seguimi su Twitter: http://www.twitter.com/pierotofy

Fai quello che ti piace, e fallo bene.
PM Quote
Avatar
aleandro03 (Normal User)
Newbie


Messaggi: 15
Iscritto: 20/05/2013

Segnala al moderatore
Postato alle 1:20
Venerdì, 24/05/2013
secondo te cosa meglio dijkstra  o la visita in ampiezza?

PM Quote
Avatar
pierotofy (Admin)
Guru^2


Messaggi: 6108
Iscritto: 04/12/2003

Segnala al moderatore
Postato alle 16:00
Venerdì, 24/05/2013
Visita in ampiezza (breadth-first-search) e' piu' semplice, quindi lo preferirei per questo esercizio.


Seguimi su Twitter: http://www.twitter.com/pierotofy

Fai quello che ti piace, e fallo bene.
PM Quote