גרף ממושקל
גרף הוא קבוצה של נקודות שנקראות קודקודים, שמחוברות בקשתות. קשת היא הקשר בין שני קודקודים. בגרף ממושקל נותנים לכל קשת מספר קטן. המספר הזה נקרא משקל. המשקל יכול לייצג מרחק או עלות. משתמשים בגרף כזה כדי למצוא דברים שימושיים. למשל, את הדרך הקצרה בין שתי נקודות. או עץ שמחבר את כל הנקודות עם פחות משקל....
אלגוריתם קירוב
אלגוריתם קירוב הוא דרך למצוא פתרון קרוב לטוב ביותר. זה שימושי כשהפתרון הטוב קשה למצוא. במדע המחשב יש בעיות שקשה מאוד לפתור בדיוק. קוראים להן NP-קשות (בעיות קשות). יש בעיות שאפשר רק לקרב, לא לפתור בדיוק. יש אלגוריתמים שנותנים תשובה קרובה בקבוע מסוים. יש גם סכמות שקוראות לפרמטר קטן ε, ומשפרות את הקר...