الخوارزمية المجرية

Also known as Kuhn–Munkres algorithm, Munkres assignment algorithm

combinatorial optimization algorithm for the assignment problem

Wikidata facts

Instance of: algorithm

Show 1 more fact

discoverer or inventor: Harold W. Kuhn

Sources (3)

via Wikidata · CC0

Article · العربية

هذه الخوارزمية تطبق على مشكلة الاقتران الأمثل المتمثل بمصفوفة الحدوث R و عناصرها rij ≥ 0 . تبحث الخوارزمية عن عناصر rij ليس لها أي صف مشترك (لا سطر مشترك و لا عمود مشترك) و مجموعها المتراكم له أكبر قيمة ممكنة. صممت هذه الخوارزمية سنة 1955 من طرف هارولد كوهن.

Abstract from DBpedia / Wikipedia · CC BY-SA