Skip to content

Definizione di Percorso minimo

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.

di Massimiliano Parentini

Valuta questa definizione: