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

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

תודה מראש.

מה זה מסלול קריטי??

אני מכיר מסלול קצר ביותר או מסלול קל ביותר אבל על קריטי עוד לא שמעתי.

אולי אתה מתכוון לאלגוריתם של דניץ למציאת זרימת מקסימום?

הממ לא לא ממש.

זרימת מקסימום זה פורד-פולקרסון.

מסול קריטי זה זה:

http://he.wikipedia.org/wiki/%D7%A0%D7%AA%D7%99%D7%91_%D7%A7%D7%A8%D7%99%D7%98%D7%99

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