Please enable JavaScript.
Coggle requires JavaScript to display documents.
COMP360 Algorithm Design - Coggle Diagram
COMP360 Algorithm Design
-
-
-
Approximation Algorithm
-
-
Greedy
Load Balancing Problem (naive version 2-factor, advanced version 1.5-factor)
-
-
-
For a minimization algorithm: output <= a*Optimal, then we call it "a-factor" approximation algorithm