From Wikipedia, the free encyclopedia
Ahne algoritmi tarkoittaa algoritmia, joka pyrkii ratkaisemaan optimointiongelman tekemällä aina kussakin tilassa optimaalisen mutta lyhytnäköisen päätöksen. Esimerkiksi kauppamatkustajan ongelmaan sovellettu ahne algoritmi kuuluisi näin: "Seuraavaksi vieraile lähimmässä sellaisessa kaupungissa, jossa et ole vielä käynyt."
Ahneet algoritmit eivät yleensä löydä parasta ratkaisua ongelmaan, mutta ne ovat yksinkertaisia soveltaa ja ne löytävät yleensä ratkaisun, joka on samaa suuruusluokkaa parhaan ratkaisun kanssa.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.