Skip to content

Commit

Permalink
fix: Formule
Browse files Browse the repository at this point in the history
  • Loading branch information
ncvescera committed Jun 5, 2023
1 parent 449969e commit aef9925
Showing 1 changed file with 1 addition and 1 deletion.
Original file line number Diff line number Diff line change
Expand Up @@ -1753,7 +1753,7 @@ Continuo ad aumentare path che passano per (v,w) e per (w,v) alternati, quindi a
Utilizzando la data sequenza di augmenting paths, dopo $(1+4k)^{th}$ di questi path, il valore del flusso è uguale a

$$
1 + 2 \sum^{2k}_{i=1}r^i \le 1 + 2 \sum^{\infty}_{i=1}r^i = 3 + 2r < 5
1 + 2 \sum^{2k}_{i=1}r^i \le 1 + 2 \sum^{\infty}_{i=1}r^i = 3 + 2r < 5
$$

Il ***Bipartite Matching Problem*** consiste nel trovare il matching in $G$ più grande possibile (matching di **cardinalità massima**).
Expand Down

0 comments on commit aef9925

Please sign in to comment.