מריה בוטוסוב

נותנים מטריצה של מספרים. יש למצוא נתיב הכי זול למטה. אי אפשר לחזור אחורה, אפשר ללכת רק ישל למטה, למטה שמואלה או למטה ימינה.

יש להמיר רשימה מקושרת ממוינת לעץ חיפוש בינארי. חשוב שעץ יהיה מאוזן בגובה (הבדל בין עומק של כל תת עץ יהיה מקסימום 1).