Girig algoritm

Från Wikipedia
Hoppa till: navigering, sök

En girig algoritm är en algoritm som alltid tar den bästa vägen ur ett lokalt perspektiv då den letar efter en lösning. För vissa optimeringsproblem så hittar den giriga algoritmen en optimal lösning, men för vissa problem kommer den inte att hitta någon garanterat optimal lösning. En egenskap hos en girig algoritm är också att man aldrig ångrar sig efter att man gjort ett val.

Exempel på giriga algoritmer: