אלגוריתם קירוב (באנגלית: approximation algorithm) הוא אלגוריתם שמוצא פתרון שאינו בהכרח פתרון אופטימלי לבעיה נתונה, אלא פתרון שקרוב לפתרון אופטימלי. אלגוריתמים אלו שימושיים במיוחד בבעיות שהאלגוריתמים הידועים לפתרונן הם בסיבוכיות גבוהה, ובפרט בבעיות NP קשות, קבוצת הבעיות NP קשות שקיים להם אלגוריתם קירוב נקראת APX, ניתן להוכיח שיש בעיות שאין להם אלגוריתם קירוב אלא אם כן P=NP. מתוך ויקיפדיה

אלגוריתם פרים, אלגוריתם צ'ודנובסקי, אלגוריתם ציפייה - מקסום, אלגוריתם קוונטי, אלגוריתם קורי העכביש, אלגוריתם קנות'⁻מוריס⁻פראת', אלגוריתם קני, אלגוריתם קרוסקל, אלגוריתם רו, אלגוריתם רו של פולרד