الگوریتم زیر را بر روی یک گراف همبندG بدون جهت و وزن دار در نظر بگیرید:
تا وقتی ک گراف دوری بنامC دارد این کار را تکرار کن:
یال با بیشترین وزن در C را بدست آور و آن را حذف کن
۱ این الگوریتم ممکن است ختم نشود
۲ گراف حاصل ممکن است همبند نباشد
۳ گراف حاصل یک درخت فراگیر کمینه برای گراف اولیه است
۴ گراف حاصل درخت فراگیر برای اولیه است ولی لزوما کمینه نیست
گزینه ۳ تو چند کتاب جواب اعلام شده
سوالم اینه ک برای گراف زیر فقط یالی کب بین گره ۱ و گره ۲ سنگین تره حذف میشه و الگوریتم ادامه پیدا نمیکنه تا گره ۳ هم وصل شه؟؟
۱<----->2 <-----3