Soluzione in Perl al problema del cammino minimo

Il problema del cammino minimo consiste nel trovare il percorso con il minor costo, per spostarsi da un nodo iniziale a uno finale in un grafo orientato. Nella vita quotidiana risolviamo spesso questo tipo di problemi senza neppure accorgercene: ad esempio quando dobbiamo scegliere un percorso stradale o un elenco di prodotti da acquistare per minimizzare i costi. Le possibili soluzioni a questi problemi vengono prese in considerazione in questo libro usando il linguaggio Perl e degli esemp...