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.
Maximum Cardinality Search Algorithm: Working, Explanation, and Applications
I want to introduce Maximum Cardinality Search (MCS) as a graph-traversal algorithm I find deceptively simple but very…
Minimum Spanning Tree Algorithm: Working, Explanation, and Implementation
I want to explain this as one of the most practical and intuitive graph algorithms I know: given…
Maximum Branching Algorithm: Working, Explanation, and Graph Theory Applications
When I first came across the maximum branching problem, I realized it is basically the directed-graph cousin of…
Steiner Tree Algorithm: Working, Explanation, and Network Optimization
I am writing this document to explain the Steiner tree problem and the algorithms I use to solve…
Spanning Tree Algorithm: Working, Explanation, and Network Design Applications
I am covering the spanning tree problem in this document, focusing mainly on the minimum spanning tree (MST)…
Group Technology Algorithm: Working, Explanation, and Manufacturing Applications
I am writing about Group Technology (GT) here, specifically the algorithmic side of it, because it is a…
Maximum-Capacity Route Algorithm: Working, Explanation, and Network Flow
I am covering the Maximum-Capacity Route problem here, which I also know by its more classical name, the…
Highway Construction Algorithm: Working, Explanation, and Infrastructure Planning
I am writing about the Highway Construction problem here, which I treat as a network design optimization problem:…
Rumor Monger Algorithm: Working, Explanation, and Information Dissemination
I am writing about the Rumor Monger algorithm, which I also know as gossip-based dissemination or the rumor…
Network Construction Algorithm: Working, Explanation, and Design Optimization
I am covering Network Construction here as a general optimization framework I use when I need to design…