From c28c2fc5b1758197ad49ef385da0e8b7bb1eacba Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Fabiana=20=20=E2=9A=A1=EF=B8=8F=20Campanari?= <113218619+FabianaCampanari@users.noreply.github.com> Date: Sun, 3 Aug 2025 13:19:41 -0300 Subject: [PATCH] Update README.md MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Signed-off-by: Fabiana ⚡️ Campanari <113218619+FabianaCampanari@users.noreply.github.com> --- README.md | 17 ++++++++++------- 1 file changed, 10 insertions(+), 7 deletions(-) diff --git a/README.md b/README.md index ba5dc1c..0d02558 100644 --- a/README.md +++ b/README.md @@ -2161,7 +2161,7 @@ Recalculating reduced costs confirms all $\bar{c}_{ij} \geq 0$. [**Optimal solut ### Theoretical Explanation -The **Assignment Problem** aims to allocate *n* tasks to *n* agents (machines, workers) at minimum cost, ensuring each task and agent is assigned exactly once.** +The [**Assignment Problem**]() aims to allocate *n* tasks to *n* agents (machines, workers) at minimum cost, ensuring each task and agent is assigned exactly once. ### [Problem Statement](): @@ -2179,20 +2179,23 @@ The **Assignment Problem** aims to allocate *n* tasks to *n* agents (machines, w
+🏄🏄🏄🏄🏄 ## 1. [Hungarian Method]() (Step by Step): -### [**Step 1](): Subtract Row Minimums** +### [Step 1](): Subtract Row Minimums -#### Subtract the minimum value in each row from all elements in that row. +#### [Subtract the minimum value in each row from all elements in that row](). -- Row 1 min: 2 → [0, 2, 1] -- Row 2 min: 1 → [0, 2, 1] -- Row 3 min: 2 → [3, 0, 2] +
+ +- [Row 1 min: 2[() → [0, 2, 1] +- [Row 2 min: 1[() → [0, 2, 1] +- [Row 3 min: 2[() → [3, 0, 2]
-#### [**Matrix after row subtraction:**]() +#### [Matrix after row subtraction](): | | M1 | M2 | M3 | |---------|----|----|----|