Percorso minimo

E' un algoritmo di analisi che consente di determinare, all'interno di un grafo, il percorso che ottimizza un parametro della rete, ovvero l'impedenza che determina la difficoltà di attraversamento delle aste del grafo, quali ad esempio, su una rete stradale, il tragitto che rende minima la distanza o il tempo, tenendo conto dei limiti di velocità, di carreggiata, di peso massimo consentito, ecc.