שאלה בגרפים נתון גרף קשיר לא מכוון G=(V,E), פונקצית משקל , וקשת (u,v)E. תארו אלגוריתם ליניארי שבודק האם קיים עץ פורש מינימאלי של G שמכיל את הקשת (u,v).
