Quote:
Originariamente inviato da andrea0032
Ciao a tutti, volevo chiedere se esiste, così come esistono algoritmi per il calcolo del cammino minimo di un nodo di un grafo verso gli altri nodi, un algoritmo per il calcolo del cammino massimo, in grafi che possono contenere cicli.
|
gli archi possono avere pesi negativi?