KnowraApproximation algorithmLinked fromLinked fromThe 15 pages that link to Approximation algorithm, each with the reason it gives.All 15Broader topic 1Related 10Narrower topic 2Compared with 2HeuristicCompared with: It distinguishes formal quality guarantees from heuristic methods that may offer none.Kruskal's algorithmCompared with: Kruskal's algorithm is exact for its objective, unlike methods that settle for approximate solutions.