Në një Algoritëm të pangopur, ne bëjmë çdo zgjedhje që duket më e mira për momentin me shpresën se do të çojë në zgjidhje optimale globale. Në Programimin Dinamik ne marrim vendim në çdo hap duke marrë parasysh problemin aktual dhe zgjidhjen e nënproblemit të zgjidhur më parë për të llogaritur zgjidhjen optimale.
Sa zgjidhje të realizueshme ka në metodën e babëzitur?
Një algoritëm Greedy bën zgjedhje të pangopura në çdo hap për të siguruar që funksioni objektiv është i optimizuar. Algoritmi Greedy ka vetëm një goditje për të llogaritur zgjidhjen optimale në mënyrë që të mos kthehet kurrë pas dhe të ndryshojë vendimin.
Cili është koncepti i metodës së babëzitur?
Përkufizim: Një algoritëm që merr gjithmonë zgjidhjen më të mirë të menjëhershme ose lokale, ndërsa gjen një përgjigje. Algoritmet e pangopur gjejnë zgjidhjen e përgjithshme, ose globalisht, optimale për disa probleme optimizimi, por mund të gjejnë zgjidhje më pak se optimale për disa raste të problemeve të tjera.
Cilat janë përfitimet e qasjes së babëzitur?
Përparësia e përdorimit të një algoritmi të babëzitur është se zgjidhjet për raste më të vogla të problemit mund të jenë të drejtpërdrejta dhe të lehta për t'u kuptuar. Disavantazhi është se është plotësisht e mundur që zgjidhjet më optimale afatshkurtra mund të çojnë në rezultatin më të keq të mundshëm afatgjatë.
Kur duhet të përdorim babëzitur?
Më poshtë janë përmendur disa probleme që përdorin zgjidhjen optimale duke përdorur qasjen Greedy
- Problemi i shitësit udhëtues.
- Algoritmi i pemës me shtrirje minimale të Kruskal.
- Algoritmi i Pemës me shtrirje minimale të Dijkstra.
- Problem me çantë çante.
- Problemi i planifikimit të punës.
