Considere o problema do caminho mais curto (ou caminho mínimo) mostrado na Figura a seguir, em que o nó O representa a origem da rota de um veículo de transporte, as capacidades de arco são os números próximos a esses arcos não-direcionados (distâncias entre as cidades em km), e o nó T representa o destino final. O valor do caminho mais curto a ser percorrido pelo veículo para a rede desse problema é: