Katika Kanuni ya uchoyo, tunafanya chaguo lolote linaloonekana kuwa bora zaidi kwa sasa kwa matumaini kwamba litaleta suluhisho bora zaidi la kimataifa. Katika Utayarishaji wa Nguvu tunafanya uamuzi kwa kila hatua kwa kuzingatia tatizo la sasa na suluhisho la tatizo ndogo lililotatuliwa hapo awali ili kukokotoa suluhu mojawapo.
Je, kuna suluhu ngapi zinazowezekana katika mbinu ya uchoyo?
Algorithm ya pupa hufanya maamuzi ya pupa kwa kila hatua ili kuhakikisha kuwa kipengele cha utendakazi kinaboreshwa. Kanuni ya Tamaa ina picha moja kukokotoa suluhisho mojawapo ili isirudi nyuma na kubatilisha uamuzi.
Dhana ya mbinu ya uchoyo ni ipi?
Algoriti za pupa hupata suluhu la jumla, au la kimataifa, mwafaka kwa baadhi ya matatizo ya uboreshaji, lakini inaweza kupata masuluhisho yasiyo bora zaidi kwa baadhi ya matukio ya matatizo mengine.
Je, ni faida gani za mbinu ya uchoyo?
Faida ya kutumia kanuni ya uchoyo ni kwamba suluhisho la matukio madogo ya tatizo linaweza kuwa moja kwa moja na rahisi kueleweka. Ubaya ni kwamba inawezekana kabisa kwamba masuluhisho bora zaidi ya muda mfupi yanaweza kusababisha matokeo mabaya zaidi ya muda mrefu.
Tunapaswa kutumia wachoyo lini?
Zilizotajwa hapa chini ni baadhi ya matatizo ambayo hutumia suluhu mojawapo kwa kutumia mbinu ya Tamaa
- Tatizo la Muuzaji Kusafiri.
- Kanuni za Mti wa Kruskal unaopanuka.
- Mwongozo wa Mti mdogo wa Dijkstra wa Kurukaruka.
- Tatizo la Mkoba.
- Tatizo la Kupanga Kazi.
