مسألة القطع الأدنى
في نظرية البيانات ، مسألة القطع الأدنى أو القص الأدنى تتعلق في إيجاد أقل عدد من الحواف التي تربط بين مجموعتين جزئيتين منفصلتين من الرؤوس. في حالة البيانات المقيّمة غالبا ما يقاس القص الأدنى بالمجموع التراكمي لأثقال هذه الحواف.
Q131476
نظرية البيانات
Concept
Q381060
مجموعتين جزئيتين
Concept
Q6865438
مسألة القطع الأدنى
Concept
studies