מבני נתונים ואלגוריתמים - מחברת קורס/גרפים/מסלולים זולים לכלל הזוגות: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
מ מבני נתונים ואלגוריתמים - מחברת קורס/מסלולים זולים לכלל הזוגות הועבר ל[[מבני נתונים ואלגוריתמים - מחברת קורס/גרפים/מסלולים זולים לכלל הזוג |
מ קישורים |
||
שורה 5:
{{הארה|1 =
#ב[[מבני נתונים ואלגוריתמים - מחברת קורס/גרפים/אלגוריתם Dijkstra|אלגוריתם Dijkstra]] עסקנו בבעיה דומה, אלא ששם היינו צריכים למצוא את המסלולים הזולים '''מצומת מוצא מסוים'''', ולא בין כל שני זוגות כמו כאן.
#ב[[מבני נתונים ואלגוריתמים - מחברת קורס#ספר הקורס|ספר הקורס]], הפרק "All-Pairs Shortest Paths" מכסה נושא זה.
}}
שורה 32:
==הקלט==
כפי שנאמר מקודם, נניח שמחירי הקשתות נתונות ע"י טבלת עלויות. בד"כ אנו מניחים שזה נעשה על ידי [[מבני נתונים ואלגוריתמים - מחברת קורס/
#0, אם <math dir = "ltr">\displaystyle u = v</math>.
#מחיר הקשת מ{{קוד בשורה|u}} ל{{קוד בשורה|v}}, אם יש קשת כזו.
| |||