![[-]](/~ygleyzer/course.wiki/images/button-minus.gif)
Q3 edge sorting
by tyrin - Sunday, 17 May 2009 10:16:02
אני רוצה לוודא שאני מבין נכון את הסידור של הצלעות בגרף:
האם קודם באות כל הצלעות האדומות ממוינות לפי המשקל ואח"כ שאר הצלעות, ממויונות לפי משקלן
או שכל הצלעות של הגרף ממוינות ע"פ המשקל ועבור משקלים זהים, קודם מופיעות הצלעות האדומות בסידור ואח"כ הלא-אדומות
?
Re: Q3 edge sorting
by eial - Sunday, 17 May 2009 11:16:04
how I see it (in regards to subsection 1), if you have E={e1,e2,e3,e4},R={e1,e2,e4} so w(e1)=12,w(e2)=10, w(e3)=1,w(e4)=11.
the sorted group will be Q={e2,e4,e1,e3}
the sorted group will be Q={e2,e4,e1,e3}