גישה מהירה יותר מאשר בדפדפן!
11 יחסים: אלגוריתם, אלגוריתם חמדן, אלגוריתם בלמן-פורד, אדסחר דייקסטרה, סיבוכיות, ערימת פיבונאצ'י, ערימה בינארית, פסאודו קוד, תכנון דינמי, בעיית המסלול הארוך ביותר, גרף (תורת הגרפים).
אלגוריתם
אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.
חָדָשׁ!!: אלגוריתם דייקסטרה ואלגוריתם · ראה עוד »
אלגוריתם חמדן
שימוש באלגוריתם חמדן עבור קביעת מספר המטבעות הנמוך ביותר הנדרש כדי להגיע לסכום של 36 אגורות, כאשר ערכי המטבעות הם: 20, 10, 5 ו-1.במדעי המחשב, אלגוריתם חמדן (באנגלית: Greedy Algorithm) הוא אלגוריתם המתבסס על היוריסטיקה לפיה בוחרים את האפשרות הטובה ביותר הנראית לעין בשלב הנוכחי, מבלי לקחת בחשבון את ההשפעה של צעד זה על המשך הפתרון.
חָדָשׁ!!: אלגוריתם דייקסטרה ואלגוריתם חמדן · ראה עוד »
אלגוריתם בלמן-פורד
אלגוריתם בלמן-פורד הוא אלגוריתם הפועל על גרף מכוון וממושקל, ומשמש למציאת המסלול הקל ביותר מצומת אחד מסוים אל כל אחד משאר הצמתים בגרף.
חָדָשׁ!!: אלגוריתם דייקסטרה ואלגוריתם בלמן-פורד · ראה עוד »
אדסחר דייקסטרה
אֶדְסְחֶר וִיבֶּה דֶיְיקְסְטְרָה (בהולנדית: Edsger Wybe Dijkstra, אלפבית פונטי בינלאומי:; 11 במאי 1930 – 6 באוגוסט 2002, נינן, הולנד) היה מהבולטים במדעני המחשב והמתכנתים במאה העשרים.
חָדָשׁ!!: אלגוריתם דייקסטרה ואדסחר דייקסטרה · ראה עוד »
סיבוכיות
מחלקות סיבוכיות במדעי המחשב, סיבוכיות (באנגלית: complexity) היא כלי מדד מתמטי של משאבי המערכת הנחוצים לפתרון בעיה נתונה באמצעות מחשב.
חָדָשׁ!!: אלגוריתם דייקסטרה וסיבוכיות · ראה עוד »
ערימת פיבונאצ'י
במדעי המחשב, ערימת פיבונאצ'י היא סוג של מבנה הנתונים ערימה שהומצא על ידי מייקל פרדמן ורוברט טרג'אן.
חָדָשׁ!!: אלגוריתם דייקסטרה וערימת פיבונאצ'י · ראה עוד »
ערימה בינארית
במדעי המחשב, ערימה בינארית היא סוג של מבנה הנתונים ערימה.
חָדָשׁ!!: אלגוריתם דייקסטרה וערימה בינארית · ראה עוד »
פסאודו קוד
פסאודו קוד (מאנגלית: Pseudo-Code; תרגום חופשי: קוד מדומה) הוא תיאור מצומצם ולא רשמי לאלגוריתם של תוכנית מחשב.
חָדָשׁ!!: אלגוריתם דייקסטרה ופסאודו קוד · ראה עוד »
תכנון דינמי
במדעי המחשב, שיטת התכנון הדינמי לבניית אלגוריתם, שהוצגה לראשונה בשנת 1953 על ידי ריצ'רד בלמן, היא שיטה לפתרון בעיות בעלות תת-מבנה מיטבי שאי אפשר לפתור אותן באופן יעיל בשיטת הפרד ומשול הנאיבית.
חָדָשׁ!!: אלגוריתם דייקסטרה ותכנון דינמי · ראה עוד »
בעיית המסלול הארוך ביותר
בתורת הגרפים, בעיית המסלול הארוך ביותר היא בעיה המתייחסת לגרף נתון ועניינה מציאת המסלול הפשוט (שאינו חוזר לאותו צומת פעמיים), שאורכו מרבי מבחינת מספר הקשתות בו או מבחינת סכום משקלי הקשתות (במקרה של גרף משוקלל).
חָדָשׁ!!: אלגוריתם דייקסטרה ובעיית המסלול הארוך ביותר · ראה עוד »
גרף (תורת הגרפים)
גרף לא מכוון בעל 6 קודקודים ו-7 קשתות גרף מכוון בעל 4 קודקודים ו-5 קשתות בתורת הגרפים, גרף הוא ייצוג מופשט של קבוצה של אובייקטים, כאשר כל זוג אובייקטים בקבוצה עשויים להיות מקושרים זה לזה.
חָדָשׁ!!: אלגוריתם דייקסטרה וגרף (תורת הגרפים) · ראה עוד »
