251
правка
Изменения
→Оценка сложности алгоритма
Сложность последней фазы зависит от того, каким алгоритмом граф разбивается на паросочетания. Использовав, например, алгоритм Куна, можно добиться сложности <tex>O(m \cdot M) = O(m \cdot n^3m^3)</tex>. Итоговая сложность алгоритма {{---}} <tex>O(n^3m^4)</tex>.
==См. также==
* [[Opij1di|<tex>O \mid p_{ij} = 1, d_i \mid - </tex>]]
==Источники информации==
