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