Algoritmo de fluxo de rede / D. P. Williamson / takao Asano

Descrição de produto ※Por favor, note que a informação sobre o produto é traduzida por máquina, por isso pode não ser a tradução correcta.

Polinômio
Introdução
Os resultados em todos os fluxos de rede e suas aplicações para problemas reais são enormes, e é difícil equilibrar a abrangência completa e a simplicidade. Onde você se concentra? Este documento concentra-se principalmente na simplicidade e aborda principalmente algoritmos combinatórios de tempo de polinômio para problemas de fluxo de rede e sua análise.
Embora tenham sido descobertos algoritmos combinatórios interessantes de tempo de polinômio nos últimos anos, este documento concentra-se principalmente em algoritmos combinatórios de tempo e sua análise.



<> Notas finais
Capítulo 5, Algoritmo de Fluxo Cíclico de Custo Mínimo
Condições de Optimalidade
Algoritmo de 5.2 Wallacher
Algoritmo de Eliminação de Comprimento Médio Mínimo
Algoritmo de Dimensionamento de Capacidade
Algoritmo de Dimensionamento de Capacidade
Algoritmo de Dimensionamento de Capacidade
Algoritmo de Aproximação Sucessiva de 5.5
Rede de 5.6 método simplex


<1.1 2.7 2.8 3.1 3.2 3.3 3.4 4.1 4.2 4.3 5.1 1.2 5.3 5.4 5.7 6.1 6.2 6.3 6.4 1.3 6.5 7.1 7.2 7.3 7.4 7.5 8.1 8.2 8.3 8.4 2.1 2.2 2.3 2.4 2.5 2.6 Truemper nemann Gomory Wallacher Awerbuch