תוכן עניינים
משחק זרימה
משחק זרימה הוא משחק קואליציוני המתאים לבעיית זרימה.
לִרְאוֹת בעיית זרימה ומשחק זרימה
רשת זרימה
בתורת הגרפים, רשת זרימה היא גרף מכוון, עם שני צמתים מיוחדים: צומת מקור וצומת בור, בו לכל קשת מוגדרת כמות הזרימה המקסימאלית היכולה לעבור בה (פרוט בהמשך).
לִרְאוֹת בעיית זרימה ורשת זרימה
תכנון ליניארי
בעיית תכנון ליניארי היא בעיית אופטימיזציה של ביטוי ליניארי תחת אילוצים ליניאריים.
לִרְאוֹת בעיית זרימה ותכנון ליניארי
בעיית מיטוב
#הפניה אופטימיזציה (מתמטיקה).
לִרְאוֹת בעיית זרימה ובעיית מיטוב
ראה גם
בעיות נודעות במתמטיקה
- בעיה מתמטית
- בעיית בזל
- בעיית הדוויגר–נלסון
- בעיית ההתנגדות המינימלית של ניוטון
- בעיית העצירה
- בעיית השלשות הפיתגוריות הבוליאנית
- בעיית וארינג
- בעיית וייטהד
- בעיית זרימה
- בעיית יוספוס
- בעיית מונטי הול
- בעיית תרבוע העיגול של טרסקי
- הגשרים של קניגסברג
- חידת מסע הפרש
- חידת שמונה המלכות
- פרדוקס יום ההולדת
- שידוך יציב
- תנאי שפה
רשתות זרימה
- בעיית זרימה
- זרימה לא מתאפסת
- משפט זרימה מקסימלית - חתך מינימלי
- פרדוקס ברס
- רשת זרימה
- שיטת פורד-פלקרסון