האם מותר בשאלה 1 שבסגור הטרנזיטיבי המעודכן יהיו קשתות שיופיעו פעמיים? כלומר עבור צומת כלשהו יש ברשימת הקשתות שלו פעמיים את אותו צומת.
אם לא, האם מותר להניח שברשימת הקשתות של צומת, הצמתים ממוינים? (בהנחה שהצמתים ממוספרים)
ex 4 q 1
Forum
» Discussions / Q&A, Fall 2011
» ex 4 q 1
נקודה טובה.
או במילים אחרות, טעות שלנו.
עדכנתי את זמן הריצה המבוקש באתר.
לא מצויין בתרגיל אם G* ממומש בעזרת רשימות שכנות או בעזרת טבלת שכנויות
ההגיון אומר שסגור טרנזיטיבי יהיה ממומש בטבלת שכנויות כדי שיהיה אפשר לדעת בזמן קבוע אם יש מסלול מצומת מסויים לצומת אחר.
זה נכון, ובעצם מכאן הגיע הבלבול.
אבל היות ולא כתבנו את זה בתרגיל אי אפשר להסתמך על זה.
טוב נו, אני מניח שכדי שלא יהיה בלגן אני ארשום באתר שנקבל את שתי הדרכים.
אם פותרים אז עם מטריצת שכנויות, אפשר להניח שיש גם את המטריצה וגם את הייצוג של רשימת השכנויות? (אחרת אני לא רואה איך לעבור לכל צומת רק על שכניו…)
ואם פותרים בדרך הראשונה, אז נראה לי שוי לוג וי לא יספיק, ושצריך:
e' * log(e')
בשביל לעשות את כל המיונים
(או שאני מפספס משהו)
/forum/t-293350/ex-4-q-1#post-