689
правок
Изменения
Новая страница: «''Почему максимальное паросочетание ищется за n^2? Так точно можно?'' : Тут есть проблема: мак...»
''Почему максимальное паросочетание ищется за n^2? Так точно можно?''
: Тут есть проблема: максимальное паросочетание ищется все-таки за O(n^3), и то, что я описал, работает за O(n^4). Я могу также описать версию, которая работает за O(n^3), но, по-моему, это сильно усложнит понимание алгоритма и загромоздит статью. --[[Участник:Sementry|Мейнстер Д.]] 09:05, 7 января 2012 (MSK)
''В Асанове есть только часть описанного в конспекте.''
: При написании конспекта я пользовался также Википедией и визуализатором, недостающую в литературе информацию можно найти по указанным ссылкам. --[[Участник:Sementry|Мейнстер Д.]] 09:05, 7 января 2012 (MSK)
: Тут есть проблема: максимальное паросочетание ищется все-таки за O(n^3), и то, что я описал, работает за O(n^4). Я могу также описать версию, которая работает за O(n^3), но, по-моему, это сильно усложнит понимание алгоритма и загромоздит статью. --[[Участник:Sementry|Мейнстер Д.]] 09:05, 7 января 2012 (MSK)
''В Асанове есть только часть описанного в конспекте.''
: При написании конспекта я пользовался также Википедией и визуализатором, недостающую в литературе информацию можно найти по указанным ссылкам. --[[Участник:Sementry|Мейнстер Д.]] 09:05, 7 января 2012 (MSK)
