On postule ici que les chemins les plus courts (en terme de sommets visités) sont les plus rapides.
A⟶a⟶g⟶h⟶k⟶BA⟶b⟶e⟶i⟶k⟶BA⟶b⟶c⟶f⟶l⟶BA⟶b⟶e⟶f⟶l⟶B
Le graphe est pondéré par les débits maximum sur chaque lien. Comme les voitures ne peuvent pas s’accumuler au niveau des nœuds, le débit envisageable de A à B ne peut être que le débit minimum