From aef992587c5e684a205013a65542dc7a6398bd96 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Nicol=C3=B2=20Vescera?= Date: Mon, 5 Jun 2023 23:51:15 +0200 Subject: [PATCH] fix: Formule --- .../Advanced and Distributed Algorithms/Pinotti/README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/magistrale/Anno 1/Advanced and Distributed Algorithms/Pinotti/README.md b/magistrale/Anno 1/Advanced and Distributed Algorithms/Pinotti/README.md index ab59e813c..f95b218bd 100644 --- a/magistrale/Anno 1/Advanced and Distributed Algorithms/Pinotti/README.md +++ b/magistrale/Anno 1/Advanced and Distributed Algorithms/Pinotti/README.md @@ -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**).