Par exemple, si un graphique représente un réseau routier, les poids pourraient représenter la longueur de chaque route.
Un exemple serait un réseau routier, avec des distances, ou avec des péages -LRB- pour les routes -RRB-.