דף 1 מתוך 1

עבודה 5 - אלגוריתם בחלק ב'

נשלח: 17:50 25/06/2009
על ידי JonathanS
איך קוראים לאלגוריתם הזה? או אם אפשר, אז הפנייה למקום שהוא מופיע יותר מסודר (אולי בפסודו קוד)

נשלח: 18:08 25/06/2009
על ידי JonathanS
במיוחד לא מובן המשפט:
"בנה ערימה של שלשות (איבר, זוג , עלות)
(maxint,null , באתחול לכל איבר השלשה תהיה מהצורה ( איבר"

מה זה "איבר" זה אחד מהצמתים בגרף? כלומר a או b...

האם האלגוריתם משמש למציאת עץ פורש מינימלי?
http://he.wikipedia.org/wiki/%D7%A2%D7% ... 7%9C%D7%99

נשלח: 18:46 25/06/2009
על ידי TA_Ariel
איבר בהתייחס לערימה הוא שלשה (איבר(מזוג) , זוג , מחיר)
כשאיבר מתייחס לזוג אז אחד מהאיברים בזוג.
נכון , זה אלגוריתם למציאת עץ פורש מינימלי.

נשלח: 18:55 25/06/2009
על ידי JonathanS
האלגוריתם של פרים:
http://www.cs.bgu.ac.il/~Afalg053/uploa ... ptPrim.doc

הגירסה הראשונה של האלגוריתם זה מה שאנחנו נדרשים לממש.

נשלח: 01:10 26/06/2009
על ידי JonathanS
הדגמה של האלגוריתם:
http://www-b2.is.tokushima-u.ac.jp/~ike ... html?demo1