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

Visita la sua tesi » Prototipo Sperimentale di GIS per l'innovazione dei processi dell'Ente Zona Industriale di Trieste