Skip to content

Commit

Permalink
smwak algorithm
Browse files Browse the repository at this point in the history
  • Loading branch information
MithanshuHedau committed Nov 2, 2024
1 parent cedb7f9 commit e9e7eac
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion Recursion/SmwakAlgorithm/Readme.md
Original file line number Diff line number Diff line change
Expand Up @@ -4,7 +4,7 @@

In various computational fields, including data analysis and optimization, the need to efficiently find minimum values in large matrices is critical. The **SMAWK algorithm** addresses this challenge by providing an efficient method for identifying row minima in **totally monotone matrices** , where the values decrease or remain constant along each row and column.

Given an m×n matrix that meets the total monotonicity property, the objective is to implement the SMAWK algorithm to compute the index of the minimum value for each row. This algorithm is particularly useful in scenarios such as:
Given an m×n matrix that meets the total monotonicity property, the objective is to implement the SMAWK algorithm to compute the index of the minimum value for each row. This algorithm is particularly useful in scenarios such as following ones :

1. **Data Processing** : Streamlining operations in machine learning pipelines that require quick access to row minima.
2. **Resource Allocation** : Optimizing tasks in operations research where minimizing costs or distances is crucial.
Expand Down

0 comments on commit e9e7eac

Please sign in to comment.