מבני נתונים ואלגוריתמים - מחברת קורס/גרפים/אלגוריתמים למציאת עפ"מ/תרגילים/מציאת עפ"מ בגרף בעל קשתות בתחום שלם קטן/שאלה

נתון גרף לא-מכוון וקשיר $\displaystyle G=(V,E)$ בייצוג רשימה, וטבלת עלויות לקשתות Edge-Costs.‏ $\displaystyle k$ הוא מספר שלם חיובי כלשהו, שאינו גדל עם שאר נתוני הבעיה (כגון מספר הצמתים והקשתות). ידוע שלכל קשת מחיר בתחום $\displaystyle [1,k]$. אנא מצא אלגוריתם יעיל למציאת עץ פורש מינימום בגרף כגון זה.