Просмотр кода страницы Hungarian, Java, JGraphT

{{level-i}}

Основные авторы описания: [[Участник:Elijah|И.В.Афанасьев]]

= Ссылки =

[http://jgrapht.org JGraphT] (класс <code>[http://jgrapht.org/javadoc/org/jgrapht/alg/KuhnMunkresMinimalWeightBipartitePerfectMatching.html KuhnMunkresMinimalWeightBipartitePerfectMatching]</code>), сложность <math>O(n^3)</math>.

= Локальность данных и вычислений =
== Локальность реализации алгоритма ==
=== Структура обращений в память и качественная оценка локальности ===
=== Количественная оценка локальности ===
= Масштабируемость алгоритма и его реализации =
== Масштабируемость алгоритма ==
== Масштабируемость реализации алгоритма ==
= Динамические характеристики и эффективность реализации алгоритма =
= Результаты прогонов =

[[Категория:Статьи в работе]]

[[En:Hungarian, Java, JGraphT]]