הבדל בין אלגוריתמים

הבדל בין אלגוריתמים

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

אני אישית לא רואה הבדל כזה.
 

BravoMan

Active member
למה אתה לא רואה הבדל בין "כל" ל-"אחד"?

אני מנחש שכשאתה קורא "קצר ביותר", אתה מניח שיש רק מסלול אחד כזה, אבל מה אם יש כמה, באורך זהה?
 
למעלה