Ang sakim na mga algorithm ay isang uri ng pamamaraang algorithmic na gumagawa ng mga lokal na pinakamahusay na pagpili sa bawat hakbang taglay ang pag - asang makasumpong ng isang pambuong - daigdig na pinakamahusay na solusyon.

Pag - unawa sa Kasakiman na mga Algorithm

Ang sakim na algorithm ay gumagawa ng isang piraso ng solusyon nang isa - isa, na laging pinipili ang susunod na piraso na nagbibigay ng pinakamadaling pakinabang.

Mga Pakinabang sa Pag - aayos

Sa pag - iiskedyul ng mga problema, ang sakim na mga algorithm ay ginagamit upang maglaan ng mga yaman na gaya ng mga piraso ng panahon, makina, o tauhan, sila'y tumutulong sa mga gawaing gaya ng iskedyul ng trabaho, trabaho, at pag - aayos ng yaman, na nilalayong bawasan ang ganap na oras ng pagkumpleto o palakihin ang paggamit ng mga ito sa mga yaman.

Karaniwang Nakahahating mga Problema

  • Activity Selectition Problem: Pagpili ng pinakamaraming gawain na hindi nagsasanib.
  • Interval Scheduling: Pagtatalaga ng mga mapagkukunan sa mga gawain sa pamamagitan ng pagsisimula at pagtatapos ng mga panahon.
  • Si Job ay Scheduling na may Deadlines: Nagha - Scheduling na mga trabaho upang matugunan ang mga deadlines habang binabawasan ang pagiging huli.
  • Resource Allocation: Pamamahagi ng limitadong mga mapagkukunan sa gitna ng mga kakompetensiyang gawain.