Viewing topic: Greedy Algorithm

See sub-topics for Greedy Algorithm ... >> Computer Science >> Algorithm Design >> Greedy Algorithm

Highest Rated Sign

Video id: #2080 (enlarge)
Post date: 7/18/2012
Posted by: kkp5232
Rating:
  • Currently 0.0/5 Stars.
  0 ratings
See all signs (1)

Greedy Algorithm

  • Definition: A greedy algorithm is any algorithm that follows the problem solving heuristic of making the locally optimal choice at each stage with the hope of finding the global optimum.

    Source: Wikipedia

  • Example: Classic greedy algorithms are those for finding the minimum spanning tree.

  • There are no comments for this topic.