שאלה נוספת לגבי שאלה 5 סעיף א':תארו אלגוריתם המוצא האם יש מסלול מs לt באורך אי זוגי?
לא כול כך מובן הפיתרון ומדוע צריך להסתבך כול כך עם בניית גרף חדש. לא עדיף לשנות את הBFS במקצת כשייתן עדיפות למסלולים אי זוגיים מינימלים מאשר מסלולים זוגיים מינימלים.
כלומר אם נתחיל סריקת BFS מקודקוד s ונגיע לקודקוד t כשהוא אפור ונבדוק שהמרחק שנבחר עבורו (d(t,הוא זוגי אז נבדוק אם הקודקוד שאנחנו עומדים עליו V המרחק שלו מ-s
פלוס אחד יתן לנו מרחק אי זוגי של t לs.
בכול אופן לא הבנתי את הפיתרון הרשום,אם מישהוא יוכל להסביר לי ,אני אשמח

.
תודה לבחור שענה לי למעלה
