חוות דעת על אלוגריתם

tomashin

New member
חוות דעת על אלוגריתם

שלום! השארתי לפני יומיים הערך הודעה שמטרתה היתה לעזור לי לחשוב על אלוגריתם לבניית העץ מהעלים ועד לשורש. חשבתי וחשבתי וחשבתי קצת וצץ לי רעיון על אלוגריתם כזה: נגיד ונתונים לנו העלים: 4 3 2 1 הרעיון שלי זה עבור כל עלה/צומת פנוי לחבר אותו אם שאר העלים/צמתים הפנויים. 1+2=3 1+3=4 1+4=5 הסכום הכי קטן מורכב מעלים 1 ו 2 והוא 3 אני שומר את המספר בצד. הלאה 2+3=5 2+4=6 הסכום הכי קטן זה 5 והוא מורכב מ2 ו 3. הלאה 3+4=7(אוןפצייהיחידה). ולעלה ה4 אי אפשר לחבר כי אין לו צומת אחריו. לאחר כל זה יוצא שעלים 1 ו 2 יוצרים את הסכום הכי מינימיל(3)ולהם יוצרים אב. מה דעתכם עליה?אם היא לא טובה יש הצעות לשיפור ערב טוב
 

tomashin

New member
שכחתי את החלק החשוב

זה אלוגריתם לבניית העץ הופמן
 
למעלה