الگوریتم کراسکال: تفاوت میان نسخه‌ها

ورودی:عدد صحیح n>=۲، [[عدد صحیح]] مثبت m و یک گراف بدون جهت و وزن دار و متصل شامل n گره و m لبهیال. گراف با یک مجموعه E که شامل لبه‌هاییال‌های گراف همراه با وزن‌های آن‌ها است نشان داده می‌شود

خروجی:مجموعه‌ای از لبه‌هایال‌ها F در یک [[درخت پوشا]] مینیمم

هرگاه n-1 لبهیال در F وجود داشته باشد، از حلقه whileخارج می‌شویم؛ زیرا در اینصورت، n-1 لبهیال در یک درخت پوشا وجود خواهد داشت