In 'n gulsige algoritme, maak ons enige keuse wat op die oomblik die beste lyk in die hoop dat dit tot globale optimale oplossing sal lei. In dinamiese programmering neem ons besluite by elke stap met inagneming van huidige probleem en oplossing vir voorheen opgelosde subprobleem om optimale oplossing te bereken.
Hoeveel haalbare oplossings is daar in die gulsige metode?
'n Gulsige algoritme maak gulsige keuses by elke stap om te verseker dat die objektiewe funksie geoptimaliseer is. Die Greedy-algoritme het net een skoot om die optimale oplossing te bereken sodat dit nooit teruggaan nie en die besluit omkeer.
Wat is die konsep van gulsige metode?
Definisie: 'n Algoritme wat altyd die beste onmiddellike, of plaaslike, oplossing neem terwyl 'n antwoord gevind word. Gulsige algoritmes vind die algehele, of wêreldwyd, optimale oplossing vir sommige optimeringsprobleme, maar kan dalk minder-as-optimale oplossings vir sommige gevalle van ander probleme vind.
Wat is die voordele van gierige benadering?
Die voordeel van die gebruik van 'n gulsige algoritme is dat oplossings vir kleiner gevalle van die probleem eenvoudig en maklik om te verstaan kan wees. Die nadeel is dat dit heeltemal moontlik is dat die mees optimale korttermynoplossings tot die slegste moontlike langtermynuitkoms kan lei.
Wanneer moet ons gulsig gebruik?
Hieronder genoem is 'n paar probleme wat die optimale oplossing gebruik deur die Greedy-benadering te gebruik
- Travelling Salesman Probleem.
- Kruskal se Minimal Spanning Tree Algorithm.
- Dijkstra se Minimal Spanning Tree Algorithm.
- Rugsakprobleem.
- Probleem met werkskedulering.
