סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
להתקין
גישה מהירה יותר מאשר בדפדפן!
 

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

מַדָד אלגוריתם בלמן-פורד

אלגוריתם בלמן-פורד הוא אלגוריתם הפועל על גרף מכוון וממושקל, ומשמש למציאת המסלול הקל ביותר מצומת אחד מסוים אל כל אחד משאר הצמתים בגרף. [1]

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

מיון טופולוגי

מיון טופולוגי הוא סידור של קבוצת איברים שקיימות ביניהם תלויות כך שאף איבר לא יופיע לפני איבר בו הוא תלוי.

חָדָשׁ!!: אלגוריתם בלמן-פורד ומיון טופולוגי · ראה עוד »

אם ורק אם

אם ורק אם (ראשי תיבות: אמ"ם) או "אימוּם" (בלשון חז"ל: תנאי כפול, וסימונו בלוגיקה פורמלית: \Leftrightarrow, \leftrightarrow או ≡) בתחום הלוגיקה המתמטית הוא קַשָּׁר לוגי בין שתי טענות השקולות זו לזו במובן שכל אחת אמיתית כשהשנייה אמיתית, אך אם אחת אינה אמיתית גם השנייה שגויה.

חָדָשׁ!!: אלגוריתם בלמן-פורד ואם ורק אם · ראה עוד »

אלגוריתם

אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.

חָדָשׁ!!: אלגוריתם בלמן-פורד ואלגוריתם · ראה עוד »

אלגוריתם חיפוש לעומק

עץ חיפוש לעומק, כולל סדר סריקת הקודקודים בחיפוש. במדעי המחשב, אלגוריתם חיפוש לעומק (באנגלית: Depth-first search, ראשי תיבות: DFS) הוא אלגוריתם המשמש למעבר על גרף או לחיפוש בו.

חָדָשׁ!!: אלגוריתם בלמן-פורד ואלגוריתם חיפוש לעומק · ראה עוד »

אלגוריתם דייקסטרה

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

חָדָשׁ!!: אלגוריתם בלמן-פורד ואלגוריתם דייקסטרה · ראה עוד »

אינסוף

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

חָדָשׁ!!: אלגוריתם בלמן-פורד ואינסוף · ראה עוד »

איטרציה

אִיטֵרַצְיָה (באנגלית: Iteration; על פי האקדמיה ללשון העברית: חִזְרוּר) היא פעולה החוזרת על עצמה במהלך פתרון של בעיה, בדרך כלל בעיה כמותית.

חָדָשׁ!!: אלגוריתם בלמן-פורד ואיטרציה · ראה עוד »

סיבוכיות

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

חָדָשׁ!!: אלגוריתם בלמן-פורד וסיבוכיות · ראה עוד »

ריצ'רד בלמן

ריצ'רד ארנסט בלמן (באנגלית: Richard Ernest Bellman; 20 באוגוסט 1920 – 19 במרץ 1984) היה מתמטיקאי יהודי-אמריקאי בתחום המתמטיקה השימושית.

חָדָשׁ!!: אלגוריתם בלמן-פורד וריצ'רד בלמן · ראה עוד »

גרף (תורת הגרפים)

גרף לא מכוון בעל 6 קודקודים ו-7 קשתות גרף מכוון בעל 4 קודקודים ו-5 קשתות בתורת הגרפים, גרף הוא ייצוג מופשט של קבוצה של אובייקטים, כאשר כל זוג אובייקטים בקבוצה עשויים להיות מקושרים זה לזה.

חָדָשׁ!!: אלגוריתם בלמן-פורד וגרף (תורת הגרפים) · ראה עוד »

מפנה מחדש כאן:

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

אזכור

[1] https://he.wikipedia.org/wiki/אלגוריתם_בלמן-פורד

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »