Como é a formulação de um problema de fluxo em rede quando se deseja maximizar os custos ou o caminho do problema? A formulação é a mesma que a do ...

A formulação de um problema de fluxo em rede quando se deseja maximizar os custos ou o caminho do problema é semelhante à formulação do problema de caminho mínimo. A única diferença é que a função objetivo é alterada para maximizar os custos ou o caminho do problema. Em outras palavras, o objetivo é encontrar o caminho que maximiza o fluxo ou o custo, em vez de minimizá-lo.