Questo sito utilizza cookies solo per scopi di autenticazione sul sito e nient'altro. Nessuna informazione personale viene tracciata. 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: 6230
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

Il mio blog: https://piero.dev
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: 6230
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.

Il mio blog: https://piero.dev
PM Quote