Ahne algoritmi

Wikipedia
Loikkaa: valikkoon, hakuun

Ahne algoritmi tarkoittaa algoritmia, joka pyrkii ratkaisemaan optimointiongelman tekemällä aina kussakin tilassa optimaalisen 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 ratkaisuja, jotka ovat samaa suuruusluokkaa parhaan ratkaisun kanssa.

Lähteet[muokkaa | muokkaa wikitekstiä]

Kreher, Stinson: Combinatorial algorithms, CRC Press 1999.

Tämä matematiikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.