← Laboratorio · Capitolo: Flusso di costo minimo
Flusso di costo minimo: cancellazione dei cicli e cammini minimi successivi¶
La rete residua con i costi, il ciclo negativo e il suo aumento, oppure i cammini minimi sui costi ridotti; alla fine il certificato dei potenziali. Scegli l'algoritmo (e, per la cancellazione dei cicli, il flusso iniziale); ◀ ▶ un passo alla volta, «Esegui» per vederli tutti; il menu «Istanza», «Casuale», «Modifica…» (archi i-j:u,c) e «Bilanci…» cambiano la rete.