Ми працюємо над відновленням додатку Unionpedia у Google Play Store
ВихідніВхідний
🌟Ми спростили наш дизайн для кращої навігації!
Instagram Facebook X LinkedIn

Алгоритм Гопкрофта—Карпа

Індекс Алгоритм Гопкрофта—Карпа

В інформатиці, алгоритм Гопкрофта—Карпа отримує на вході дводольний граф і видає на виході парування найбільшої потужності – множину, що містить якнайбільше ребер з властивістю, що жодна двійка ребер не має спільної вершини.

Також відомий як Алгоритм Гопкрофта-Карпа.