Ач көз Алгоритмде биз учурда эң жакшы көрүнгөн кандай гана тандоону жасайбыз глобалдык оптималдуу чечимге алып келет деген үмүт менен. Динамикалык программалоодо биз оптималдуу чечимди эсептөө үчүн ар бир кадамда учурдагы көйгөйдү жана мурда чечилген көмөкчордондун чечимдерин карап чыгабыз.
Ач көз ыкмада канча ишке ашкан чечимдер бар?
Gedy алгоритми максаттуу функциянын оптималдаштырылышын камсыз кылуу үчүн ар бир кадамда ач көз тандоолорду жасайт. Greedy алгоритминде оптималдуу чечимди эсептөө үчүн бир атуу гана бар, андыктан ал эч качан артка кайтып, чечимди жокко чыгарбайт.
Ач көз ыкма деген эмне?
Аныктама: Жообун таап жатканда ар дайым мыкты дароо же жергиликтүү чечимди кабыл алган алгоритм. Ач көз алгоритмдер кээ бир оптималдаштыруу маселелери үчүн жалпы же глобалдуу оптималдуу чечимди табат, бирок башка көйгөйлөрдүн айрым учурлары үчүн оптималдуу эмес чечимдерди табышы мүмкүн.
Ач көз мамиленин кандай пайдасы бар?
Ач көз алгоритмди колдонуунун артыкчылыгы - көйгөйдүн кичинекей учурларын чечүү жөнөкөй жана түшүнүктүү. Кемчилиги - эң оптималдуу кыска мөөнөттүү чечимдер эң начар узак мөөнөттүү натыйжага алып келиши толук мүмкүн.
Ач көздү качан колдонушубуз керек?
Төмөндө Greedy ыкмасын колдонуу менен оптималдуу чечимди колдонгон кээ бир көйгөйлөр айтылды
- Саякатчы көйгөйү.
- Kruskal's Minimal Spanning Tree Algorithm.
- Dijkstra's Minimal Spanning Tree Algorithm.
- Румка маселеси.
- Жумуштарды пландаштыруу маселеси.
