O fluxo de rede a seguir modela uma situação hipotética de uma rede de distribuição. As arestas representam o custo para transportar a demanda necessária entre os respectivos bairros representados pelos vértices. #PraCegoVer: a figura representa um esquema com uma rede direcionada com seis vértices enumerados com “1”, “2”, “3”, “4”, “5” e “6”. As ligações entre os vértices são feitas da seguinte forma: do vértice 1 saem arestas para os vértices “2” e “3” com comprimentos de 6 e 9 respectivamente; do vértice 2 saem arestas para os vértices “3”, “4” e “5” com comprimentos de 4, 7 e 4 respectivamente; do vértice 3 sai aresta para o vértice “5” com comprimento de 6; do vértice 4 saem arestas para os vértices “5” e “6” com comprimentos de 2 e 7 respectivamente; os vértices “1” e “6” são origem e destino respectivamente e têm o valor 1 associado a eles. Utilizando o algoritmo de Dijkstra, o custo mínimo é igual a: