Ahne algoritmi tekee paikallisesti optimaalisen valinnan jokaisessa vaiheessa toivoen, että se johtaa globaaliin optimiin. Se on yksinkertainen ja nopea, mutta vain oikea, kun ongelmalla on ahne-choice-ominaisuus ja optimaalinen alirakenne.
Idea
Älä harkitse aiempia valintoja uudelleen — sitoudu parhaaseen välittömään vaihtoehtoon ja siirry eteenpäin.
