שיחה:רשת זרימה

תוכן הדף אינו נתמך בשפות אחרות.
מתוך ויקיפדיה, האנציקלופדיה החופשית
ערך זה נכתב או הורחב במסגרת תחרות הכתיבה
הערך השתתף בתחרות הכתיבה "מקצרמר למובחר"
ערך זה נכתב או הורחב במסגרת תחרות הכתיבה
הערך השתתף בתחרות הכתיבה "מקצרמר למובחר"

חשוב להדגיש שימושים בתחומים שונים. Harel - שיחה 06:44, 3 מרץ 2006 (UTC)

אכן, זה ברשימת ה-Todo שלי לערך הזה. אשמח אם תפנה אותי למקורות - אני מכיר בעיקר שימושים תיאורטיים בתחום של מדעי המחשב. גדי אלכסנדרוביץ' 09:18, 3 מרץ 2006 (UTC)
אצטרך לפשפש במחברותיי. זכור לי שניתן להוכיח בקלות את משפט החתונה של הול בעזרת הMaxCutMinFlow. Harel - שיחה 09:20, 3 מרץ 2006 (UTC)
כן, לכאלו דברים כיוונתי כשאמרתי "שימושים תיאורטיים בתחום של מדעי המחשב", אבל זה בהחלט שימוש ראוי להוספה, תודה. גדי אלכסנדרוביץ' 09:26, 3 מרץ 2006 (UTC)

גדי, יש קשרים מאוד מעניינים למטרואידים ולמשפט הדואליות אבל אני לא יודע אם זה חורג מההקף שאתה מתכנן עבור הערך. בנוסף, בטח ראית את רשימת השימושים הפשוטים שיש בערך המקביל באנגלית. בהצלחה!אורי מוסנזון 19:13, 8 מרץ 2006 (UTC)

אתה מניח שאני מבין משהו בנושאים הללו... אני אשמח מאוד אם אתה תוסיף את הקשרים הללו בהזדמנות, אחרי שאני אפסיד בתחרות. גדי אלכסנדרוביץ' 19:27, 8 מרץ 2006 (UTC)
אגב, לא ממש ראיתי רשימת שימושים בערך האנגלי - זה יותר נראה לי כמו רשימת בעיות דומות. גדי אלכסנדרוביץ' 19:46, 8 מרץ 2006 (UTC)
כן, אתה צודק, לא קראתי בעיון את הרשימה. היה נדמה לי שמדובר ברדוקציות פשוטות מהסוג של שידוך מקסימאלי בגרף דו חלקי. אני בטוח שיש רדוקציות כאלה אבל אני לא מצליח להזכר בהן. טוב, אני ממשיך לזרום ברשת. לילה טוב אורי מוסנזון 20:20, 8 מרץ 2006 (UTC)

תוספת ראויה לויקי ישראל: פרופ' יפים דיניץ (מאלגוריתם דיניץ) הוא ישראלי (שעלה מברה"מ) וחבר המחלקה למדעי המחשב באוניברסיטת בן גוריון. (ולידיעה כללית: יש לו סיפור חיים אקדמי מדהים שסובב סביב הניתוק של המערב והמזרח בתקופת המלחמה הקרה מה שגרם בדיעבד לחוסר ההכרה היחסי של האלגוריתם שלו בעולם שם לרוב מתואר בשגיאת כתיב כ dinic's algoritm. ) האתר של פרופ' דיניץ

העברה מתוך הערך[עריכת קוד מקור]

אנונימי הוסיף את ההערה הבאה בפרק גרפיים דו צדדיים:

רשת הזרימה המופיעה באיור בצד שמאל שגויה! ע"פ הגדרת ערך הזרימה ברשת זרימה, כל ה"מידע" היוצא מקודקוד המקור חייב להגיע לקודקוד ה"יעד". כפי שניתן לראות, מקודקוד המקור יוצא 4 "פיסות מידע", אך לקודקוד היעד מגיעות רק 3 "פיסות מידע". ברשת זו גם לא מתקיים האילוץ לפיו כמות המידע הנכנסת לקודקוד זהה גם לזו היוצאת ממנו, כפי שניתן לראות בקודקוד אמצעי. [תיקון זה נעשה באדיבות סטודנט לביולוגיה חישובית בר-אילן, כבוד !]

שאלה על האלגוריתם[עריכת קוד מקור]

"הקשת שבה מתקבל המינימום של הקיבול מהווה "צוואר הקשת שבה מתקבל המינימום של הקיבול מהווה 'צוואר בקבוק'"- זה לא אמור להיות המקסימלי? אחיה פ. - שיחה 21:09, 31 במאי 2011 (IDT)[תגובה]

לא. המינימום הוא הגודל המירבי של הזרימה שעוד ניתן להעביר דרך מסלול השיפור הנוכחי. המקסימום לא עוזר לנו ובוודאי שאינו מתאר את צוואר הבקבוק של מסלול השיפור. גדי אלכסנדרוביץ' - שיחה 20:00, 6 ביוני 2011 (IDT)[תגובה]
יצאתי דביל. אחיה פ. - שיחה 08:44, 24 ביוני 2011 (IDT)[תגובה]

משוב מ-21 בספטמבר 2011[עריכת קוד מקור]

למה אין דוגמאות?????? 84.228.174.15 20:10, 21 בספטמבר 2011 (IDT)[תגובה]

יופי האלגוריתמים הללו אינו רק במציאת זרימת מקסימום במובן הפיזי[עריכת קוד מקור]

בערך מדובר על כך שרשתות זרימה עוזרות לפתור בעיות של העברת חומרים ממקום למקום, אך זה רק הסוג הטריוואלי המיידי של בעיות אותן ניתן לפתור עם האלגוריתמים של רשתות זרימה אלו. דוגמאות אחרות יכולות להיות ציוות קבוצות עובדים למשימה, בדיקת היתכנות של בניית גרף העומד בקריטריונים מסויימים על מספר הקשתות הנכנסות ויוצאות ממנו ועוד. האם אתם מסכימים שיש טעם לציין את זה בערך, אשמח לשמוע את דעתם של שאר חובבי האלגוריתמים פה Delbarital - שיחה 03:46, 31 בינואר 2014 (IST)[תגובה]

משוב חיובי[עריכת קוד מקור]

הערך יחסית שלם ומתאר את הנושאים המרכזיים. רמת הכתיבה מובנת וטובה . תודה רבה 79.182.205.91 11:13, 1 בינואר 2016 (IST)[תגובה]