Lezione del 26/5/2010

Correzione esercizio della lezione del 24.

Esercizio: Modificare tutti i costi degli archi di un grafo sommando una costante C non mantiene il cammino minimo; sommare a tutti i costi w(u,v) degli archi (u,v) la quantita' alfa(v) - alfa(u) per qualche funzione alfa sui nodi mantiene il cammino minimo; non esiste una funzione alfa sui nodi tale che w(u,v) - alfa(u) + alfa(v) > 0 per ogni arco (u,v).