سوال شماره 19629
چندگزینهای
طلا و جواهرسازی فنی و حرفه ای
کدامیک از گزینههای زیر مربوط به غالکاری است؟
گزینهها:
- 1. نوعی طلا کاری است
- 2. بازیافت طلا از خاک
- 3. یکی از اصطلاحات ذوب است
- 4. غالکاری نوعی جستجو است ✓ صحیح
پاسخ صحیح:
- غالکاری نوعی جستجو است
توضیحات:
غالکاری (Greedy Algorithm) یک روش طراحی الگوریتم در علوم کامپیوتر است که در دستهی الگوریتمهای جستجو و بهینهسازی قرار میگیرد.
در این روش، الگوریتم در هر مرحله بهترین انتخاب موضعی را بدون توجه به انتخابهای آینده انجام میدهد. این ویژگی باعث میشود غالکاری نوعی از جستجو باشد که سعی میکند با انتخابهای مرحلهای به جواب بهینه برسد.
مثالهای رایج غالکاری شامل:
- الگوریتم دایجسترا برای کوتاهترین مسیر
- الگوریتم کروسکال برای درخت پوشای کمینه
- مسئله کولهپشتی با رویکرد حریصانه