Харамч алгоритмын дагуу бид одоогийн байдлаар хамгийн сайн мэт санагдаж буй ямар ч сонголтыг хийдэг нь дэлхийн хэмжээнд оновчтой шийдэлд хүргэнэ гэж найдаж байна. Динамик програмчлалын хувьд бид оновчтой шийдлийг тооцоолохын тулд одоогийн асуудал болон өмнө нь шийдэгдсэн дэд асуудлын шийдлийг харгалзан алхам тутамд шийдвэр гаргадаг.
Харамч аргад хэр олон боломжит шийдэл байдаг вэ?
Харамч алгоритм нь зорилгын функцийг оновчтой болгохын тулд алхам бүрт шунахайн сонголт хийдэг. Шунахай алгоритм нь оновчтой шийдлийг тооцоолоход зөвхөн нэг удаагийн цохилттой-тэй бөгөөд ингэснээр хэзээ ч буцаж, шийдвэрээ буцаахгүй.
Харамч арга гэж юу вэ?
Тодорхойлолт: Хариулт олох явцдаа хамгийн сайн шуурхай буюу орон нутгийн шийдлийг үргэлж авдаг алгоритм. Шуналтай алгоритмууд нь зарим оновчлолын асуудлын ерөнхий эсвэл дэлхийн хэмжээнд оновчтой шийдлийг олдог боловч бусад асуудлын зарим тохиолдолд оновчтой бус шийдлүүдийг олох боломжтой.
Шунахай хандлагын давуу тал юу вэ?
Харамч алгоритмыг ашиглахын давуу тал нь асуудлын жижиг тохиолдлуудын шийдэл нь энгийн бөгөөд ойлгоход хялбар байдаг. Сул тал нь богино хугацааны хамгийн оновчтой шийдэл нь урт хугацааны хамгийн муу үр дагаварт хүргэж болзошгүй юм.
Шуналыг хэзээ хэрэглэх ёстой вэ?
Шунахай хандлагыг ашиглан оновчтой шийдлийг ашигладаг зарим асуудлыг доор дурдлаа
- Явуулын худалдагчийн асуудал.
- Крускалын хамгийн бага хүрээлэх модны алгоритм.
- Дийкстрагийн хамгийн бага хүрээлэх модны алгоритм.
- Цүнхний асуудал.
- Ажлын хуваарьтай холбоотой асуудал.
