Definizione di "Percorso minimo", canale Ingegneria
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 »]
La redazione è online su Skype dalle 9 alle 13.
Contatta la nostra redazione a: [email protected] o via Skype
Seguici su facebook