שיחה:האלגוריתם של קרוסקל

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

שימו לב שניגשים לקשת DE עם משקל 15, לפני שניגשים לקשת EG שמשקלה 9.

אומנם זה לא ישנה את נכונות ההרצה, אבל אני חושש שבדוגמא אחרת זה עלול לגרום לשגיאה.

מישהו מתכוון להרים את הכפפה ולתקן את הדוגמא?

אין מה לתקן. כמצוין בדוגמה - מאדימים את הקשת DE כי היא יוצרת מעגל, וזה נעשה בלי קשר למשקל שלה. יכול להיות שאתה מכיר מימוש שונה אבל אין השפעה אלגוריתמית. ינון - שיחה 09:34, 10 בספטמבר 2011 (IDT)

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

משוב מ-2 בפברואר 2012

הערך מוסבר בצורה אמינה וברורה, תודה רבה, עזרתם לי מאוד. (עם זאת הייתי ממליצה להוסיף גם את האלגוריתם עצמו עם הסברים) הודעה זו נכתבה באמצעות מערכת המשוב. 
82.102.136.66 02:20, 2 בפברואר 2012 (IST)