פורסם 2009 במרץ 1416 שנים שלום יש אלגוריתם שנקרא "אלגוריתם דנציג" או משו בסגנון, יכול להיות שאני טועה בביטוי של השם שלו אבל אני לא מצליח למצוא אותו באינטרנט, לא באנגלית ולא בעיברית.בכל מקרה, אני מחפש את ההסבר על האלגוריתם הזה, או על כל אלגוריתם אחר אשר מאפשר למצוא מסלול קריטי בראף.תודה מראש.
פורסם 2009 במרץ 1516 שנים מה זה מסלול קריטי??אני מכיר מסלול קצר ביותר או מסלול קל ביותר אבל על קריטי עוד לא שמעתי.אולי אתה מתכוון לאלגוריתם של דניץ למציאת זרימת מקסימום?
פורסם 2009 במרץ 1516 שנים מחבר הממ לא לא ממש.זרימת מקסימום זה פורד-פולקרסון.מסול קריטי זה זה:http://he.wikipedia.org/wiki/%D7%A0%D7%AA%D7%99%D7%91_%D7%A7%D7%A8%D7%99%D7%98%D7%99לפי מה שאני זוכר מההסבר האלגוריתם עובר רוקרסיבית מתחילת הגראף עד סופו ואז ברקורסיה חזור שוב להתחלה. במזן המעבר הוא מסמן את המסלול הארוך ביותר מצומת ההתחלה ועד הצומת הנוכחי, ובדרך חזרה עושה גם משו דומה (נראה מסלול קצר ביותר מצומת אחרון עד צומת נוכחי), צמתים בהם שתי המספרים שווים יוצרים מסלול קריטי.
ארכיון
דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.