الخوارزمية المجرية
Sign in to saveAlso known as Kuhn–Munkres algorithm, Munkres assignment algorithm
combinatorial optimization algorithm for the assignment problem
Article · العربية
هذه الخوارزمية تطبق على مشكلة الاقتران الأمثل المتمثل بمصفوفة الحدوث R و عناصرها rij ≥ 0 . تبحث الخوارزمية عن عناصر rij ليس لها أي صف مشترك (لا سطر مشترك و لا عمود مشترك) و مجموعها المتراكم له أكبر قيمة ممكنة. صممت هذه الخوارزمية سنة 1955 من طرف هارولد كوهن.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
International Standard Book Number
Entity
algorithm
Entity
Wayback Machine
Entity
digital object identifier
Entity
matrix
Entity
International Standard Serial Number
Entity
Carl Gustav Jacob Jacobi
Entity
trace
Entity
breadth-first search
Entity
computational complexity theory
Entity
Q22908627
Entity
Richard M. Karp
Entity
greedy algorithm
Entity
Hong Kong University of Science and Technology
Entity
time complexity
Entity
permutation matrix
Entity
University of Western Ontario
Entity
Dénes Kőnig
Entity
prime
Entity
matching
Entity