Documente Academic
Documente Profesional
Documente Cultură
Simulazione d’esame
3x1 + x2 − x3 + x4 = 6
−2x1 + 2x2 + x3 ≥ 4
xi ≥ 0 ∀i
50 25 10 20 20
30 45 15 30 20
10 6 15 9
1
5. Discutere la complessità computazionale dell’algoritmo di Bellman-Ford
per la ricerca dei cammini minimi con al più 7 archi in un grafo con n
vertici e m archi.
6. Ogni taglio di capacità minima di una rete caricata col flusso massimo è
costituito interamente da archi saturi? Perchè?
P0(28,45)
___________|___________
| |
P1(26,42) P2(30,41)
____|____ ______|_____
| | | |
P11 P12 P21(32,36) P22(37,37)