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

מנהל: TA_Isana

שלח תגובה
JonathanS
הודעות: 12
הצטרף: 12:50 25/06/2009

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

שליחה על ידי JonathanS » 17:50 25/06/2009

איך קוראים לאלגוריתם הזה? או אם אפשר, אז הפנייה למקום שהוא מופיע יותר מסודר (אולי בפסודו קוד)

JonathanS
הודעות: 12
הצטרף: 12:50 25/06/2009

שליחה על ידי JonathanS » 18:08 25/06/2009

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

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

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

TA_Ariel
הודעות: 261
הצטרף: 00:53 23/04/2009

שליחה על ידי TA_Ariel » 18:46 25/06/2009

איבר בהתייחס לערימה הוא שלשה (איבר(מזוג) , זוג , מחיר)
כשאיבר מתייחס לזוג אז אחד מהאיברים בזוג.
נכון , זה אלגוריתם למציאת עץ פורש מינימלי.

JonathanS
הודעות: 12
הצטרף: 12:50 25/06/2009

שליחה על ידי JonathanS » 18:55 25/06/2009

האלגוריתם של פרים:
http://www.cs.bgu.ac.il/~Afalg053/uploa ... ptPrim.doc

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

JonathanS
הודעות: 12
הצטרף: 12:50 25/06/2009

שליחה על ידי JonathanS » 01:10 26/06/2009

הדגמה של האלגוריתם:
http://www-b2.is.tokushima-u.ac.jp/~ike ... html?demo1

שלח תגובה

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