هي خوارزمية نسبت للعالم جوزيف كروسكال وظهرت لأول مرة في وقائع المجتمع الأمريكي للرياضيين عام 1956 وهي تعني بايجاد الطريق ذو الوزن الأقل أو الأقل كلفة في نظرية المخططات بايجاد الطريق الأقل وزن لمخطط متصل موزون وذلك بايجاد المجموعات الجزئية الموجودة بين عقدتين وبالتالي يتم تقليل المجموع الكلي لأوزان الخطوط الواصلة بين العقد لأقل ما يمكن واذا كان غير متصل سيتم ايجاد الشجرة التي تحتوي على أقل كلفة .
62 مشاهدة
