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. Utilizando o algoritmo de Dijkstra, o custo mínimo é igual a: