כל מה שרצית לדעת על אלגוריתם קירוב:
אלגוריתם קירוב (approximation algorithm באנגלית) הוא אלגוריתם שמוצא פתרון שאינו בהכרח פתרון אופטימלי לבעיה נתונה, אלא פתרון שקרוב לפתרון אופטימלי.
על פי רוב מודדים קירוב של אלגוריתם בהתאם ליחס בין הפתרון שנמצא על ידי האלגוריתם לבין הפתרון האופטימלי.
נאמר כי אלגוריתם קירוב לבעיה משיג יחס קירוב של c אם הפתרון המושג על ידי האלגוריתם קטן מ-c פעמים הפתרון האופטימלי לבעיה (אם הבעיה היא בעיית מינימיזציה) או גדול מהחלק ה-c של הפתרון האופטימלי לבעיה (אם הבעיה היא בעיית מקסימיזציה).

נלקח מויקיפדיה

הגדרות נוספות הקשורות לאלגוריתם קירוב:
•אלגוריתמים