АЛЧНИ

АЛГОРИТМИ
ИЗГОТВИЛ:
Йорданка Терзиева
 Какво е алчен
алгоритъм?
• Алчният алгоритъм е вид
алгоритъм, който взема най-
оптималното решение при всяка
стъпка и по този начин намира
решението на даден проблем.
 Предимства на
алчните алгоритми
• Алчните алгоритми са бързи и
ефективни. Те са в състояние да вземат
решения бързо и без да е необходимо да
обмислят дългосрочните последици от
своите решения. Това ги прави идеални
за проблеми, които изискват бързи
решения.
 Недостатъци на
алчните алгоритми
• Алчните алгоритми не винаги
могат да намерят най-оптималното
решение. Тъй като алгоритъмът
взема предвид само текущото
състояние на данните, той може да
вземе решения, които не са
оптимални в дългосрочен план.
 Примери за алчни
алгоритми
• Най-често срещаният пример за алчен
алгоритъм е алгоритъмът на Дейкстра. Този
алгоритъм се използва за намиране на най-
краткия път между двe точки в графика. Той
използва набор от правила за вземане на
решения въз основа на текущото състояние
на графиката.
 Примери за алчни
алгоритми
• Друг пример за алчен алгоритъм е задачата с
раницата. Този проблем се използва за намиране
на най-оптималното решение за опаковане на
предмети в раница. Алгоритъмът ще взема
решения въз основа на текущото състояние на
раницата и артикулите, които трябва да бъдат
опаковани. 4
Благодаря за
вниманието!
08