Il simplesso su reti¶
Parte 4 del corso, volume 4 delle dispense: capitolo 8.
Il simplesso su reti: le basi come alberi ricoprenti, il pivot nel caso non capacitato e capacitato, la degenerazione.
-
8. Il simplesso su reti
L'algoritmo del simplesso sul modello del flusso di costo minimo · Basi e alberi ricoprenti · Potenziali e ottimalità · Il perno