Hladové algoritmy

  • Prohledávají daný objekt
  • V každém kroku zvětší hledanou množinu (objekt) o něco, řídí se vždy nějakou jednoduchou podmínkou
    • (např. přidávání nejkratší hrany)
  • Bývají velmi jednoduché na popis
  • O to složitější je zdůvodnit, proč fungují korektně

Vytvořeno: 7. 8. 2024, 13:25
Poslední aktualizace: 7. 8. 2024, 13:25