martedì 2 dicembre 2008
Lezione del 02/12/2008
Implementazione in C degli algoritmi per il calcolo dei cammini minimi: Bellman-Ford; Dijkstra; Floyd-Warshall (vedere slides). Esercizio: proprieta' dell'insieme di archi costituito dall'unione dei minimi archi incidente ai nodi del grafo nel caso in cui tutti gli archi hanno peso diverso.
Iscriviti a:
Commenti sul post (Atom)
Nessun commento:
Posta un commento