ראשי > מסלולים קצרים > שאלות בנושא - מסלולים קצרים

שאלות בנושא: מסלולים קצרים

שאלה: כידוע, אלגוריתם דייקסטרה אינו נכון כאשר יש משקולות שליליים בגרף. האם אתה יכול לחשוב על דוגמא (פשוטה) המפילה את האלגוריתם?

שאלה: מהי יעליות האלגוריתם המחשב מסלולים קצרים בגרף מכוון ללא מעגלים?