Hladové (greedy) algoritmy

Greedy Algorithms

  • Coins

  • Interval Scheduling

  • Interval Partitioning

  • Lateness

  • Spanning trees

  • Dijkstra

Inkrementálně řeší problém aplikací nějakého lokálního kritéria.

Problémy

  • Coins

  • Interval Scheduling

  • Interval Partitioning

  • Lateness

  • Spanning trees

  • Dijkstra