girig algoritm

algoritm som för varje steg i beräkningen väljer det bästa värdet just då, utan att ta hänsyn till vilka konsekvenser det får för beräkningen som helhet. Algoritmen räknar kortsiktigt och kan ”måla in sig i ett hörn” eller suboptimera. Den gör ingen förhandsvärdering av kommande steg i beräkningen. Men ibland kan en girig algoritm ge det bästa resultatet. – På engelska: greedy algorithm.

[algoritmer] [17 september 2019]