קיץ 2004

מנהל: TA_Isana

קיץ 2004

הודעהעל ידי Brk » 20:48 15/07/2010

בשאלה 3:
נתון אלגוריתם חדש למציאת עץ פורש מינימלי בגרף ממושקל { V,E,W} = G:
מאתחלים עץ ריק T
ממיינים את הקשתות מ-E לתור Q.
כל עוד העץ אינו מכיל N-1 צלעות,
מוציאים את הצלע e המינימלית ב Q.
אם e לא סוגרת מעגל עם הקשתות שכבר בתוך העץ T,
מוסיפים אותה לעץ T.
מחזירים את T כעץ פורש מינימלי.

ג) (7 נק') אם כל המשקולות בגרף היו שלמים חיוביים בין 1 ל 5, האם היה ניתן לשפר את זמן הריצה? נמקו את תשובתכם.
רעיונות לג'? :shock:
Brk
 
הודעות: 87
הצטרף: 17:58 25/10/2009

חזור אל - מבני נתונים 2010

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ואורח אחד

cron