רוצה להיות מתכנת
New member
הבדל בין אלגוריתמים
בהינתן גרף מכוון מסוים ושני קודקודים x ו-y,
האם יש הבדל בין אלגוריתם שמבקש לבדוק האם כל מסלול קצר ביותר מ-x ל-y עובר בקשת מסוימת (u,v) בגרף, לבין אלגוריתם שמבקש לבדוק האם קיים מסלול קצר ביותר מ-x ל-y שעובר בקשת מסוימת (u.v) בגרף?
אני אישית לא רואה הבדל כזה.
בהינתן גרף מכוון מסוים ושני קודקודים x ו-y,
האם יש הבדל בין אלגוריתם שמבקש לבדוק האם כל מסלול קצר ביותר מ-x ל-y עובר בקשת מסוימת (u,v) בגרף, לבין אלגוריתם שמבקש לבדוק האם קיים מסלול קצר ביותר מ-x ל-y שעובר בקשת מסוימת (u.v) בגרף?
אני אישית לא רואה הבדל כזה.