פרטי תוכנה:
סקריפט זה מוצא & nbsp; מסלולים הקצרים ביותר מקודקוד ההתחלה לכל הקודקודים קרובים או שווה לסוף.
גרף הקלט G הנחה הוא שיש הייצוג הבא: קודקוד יכול להיות כל אובייקט שיכול
לשמש כמדד למילון. G הוא מילון, באינדקס של קודקודים.
לכל נ 'קודקוד, G [v] הוא עצמו מילון, באינדקס של השכנים של v לכל קצה V-> w, G [v] [W] הוא האורך של הקצה & nbsp;.. & Nbsp;
תגובות לא נמצא