CAMMINI DI COSTO MINIMO: PROBLEMI ED ALGORITMI

Lo scopo che ci prefissiamo è l’individuazione dei metodi più efficienti per risolvere situazioni di ogni giorno, al fine di minimizzare le risorse e i costi, inserendo un approccio modellistico con la teoria dei grafi. Continueremo con l’analizzare i cammini minimi e i vari algoritmi famosi, come l’algoritmo di Dijkstra e di Bellman-Ford, al fine di trattare alcuni principi fondamentali, come il principio di rilassamento. tutto andrà a formulare una panoramica sintetica sui principali algoritmi per la risoluzione del problema del cammino di costo minimo sul grafo.