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.
