Browsing Category
Algorithm
171 posts
An algorithm is a step-by-step procedure for solving a problem or performing a task. Algorithms can be used in a variety of fields, including computer science, mathematics, and engineering.
K Shortest Path Algorithm: Working, Explanation, and Implementation
Most of the time when I think about shortest paths, I only care about the single best route…
Dantzig Shortest-Path Algorithm: Working, Explanation, and Applications
I want to cover this algorithm because it represents one of the earliest formal treatments of the shortest-path…
Partitioning Algorithm: Working, Explanation, and Implementation Guide
I want to explain partitioning as one of the more general and widely reused ideas in computer science…
Ford’s Shortest-Path Algorithm: Working, Explanation, and Applications
I want to introduce this algorithm as the one I reach for whenever Dijkstra’s algorithm isn’t good enough…
Dijkstra’s Shortest-Path Algorithm: Working, Explanation, and Implementation
When I first sat down to understand how computers find the “shortest” way from one point to another…
Postman Problem Algorithm: Working, Explanation, and Route Optimization
I want to explain this algorithm through its very literal motivating story: imagine I am a postal carrier…
Production Lot Sizing Algorithm: Working, Explanation, and Inventory Optimization
I want to frame this topic around a very concrete manufacturing question I’d face as a production planner:…
Investment Planning Algorithm: Working, Explanation, and Financial Optimization
I want to approach this topic the way a financial planner or portfolio manager would: given a limited…
Salesperson Routing Algorithm: Working, Explanation, and Route Planning
I want to describe this as one of the most famous problems I’ve encountered in all of computer…
Transportation Planning Algorithm: Working, Explanation, and Logistics Optimization
I want to frame this as the classic logistics question I’d face running a supply chain: I have…