|
|
עמוד:252
לכן נבחר בשתי הקשתות . תמונת המצב היא י הקדקודים C 5-ו שייכים לשכבה , 1 שכן ניתן להגיע אליהם מקדקוד המקור , A בעזרת מסלול שאורכו . 1 שוב נצטרך לבחור בכל הקשתות הנוגעות לכל הקדקודים השייכים לשכבה 1 והמובילות לקדקודים שעדיין לא ביקרנו בהם . בדוגמה שלנו , הקשת ( B , D ) מובילה מהקדקוד , B ששייך לשכבה , 1 לקדקוד ם , שעדיין לא ביקרנו בו . לעומת זאת , הקשת ( 5 , Q מובילה מהקדקוד , B ששייך לשכבה , 1 לקדקוד , C שכבר ביקרנו בו . לכן , בשלב זה נבחר רק בקשת אחת , ( 5 , D ) - ותמונת המצב היא :
|
|