problema su cammini minimi

[elpibegiulio]

Potreste aiutarmi a risolvere quest'esercizio?
Sia G=(V,E) un grafo orientato e con pesi sugli archi. Progetta un algoritmo efficiente per determinare se nel grafo esiste un ciclo negativo assumendo che la funzione peso w abbia valore negativo su di un unico arco (u,v) € E. Discutere correttezza e tempo di esecuzione dell'algoritmo proposto.

[alka]

Leggi il Regolamento.

Qui non facciamo i compiti a casa: proponi la tua soluzione e, se non funziona o risulta errata, saremo ben felici di aiutarti a correggerla e migliorarla.