Geometria

Trobar un camí mínim

Una xarxa ponderada modelitza connexions mitjançant pesos coherents i additius. Els camins petits es poden comparar per enumeració, mentre que Dijkstra resol sistemàticament xarxes amb pesos no negatius; el resultat sempre s’ha d’interpretar segons el criteri, les unitats i els supòsits del model.