Тема: Алгоритм Куна
Почему мощность результирующего паросочетания не зависит от порядка просмотра вершин? Почему не следует просматривать какую-либо вершину несколько раз? Не очевидна корректность алгоритма.
Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
MAXimal :: φορυμ » Algo » Алгоритм Куна
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
Почему мощность результирующего паросочетания не зависит от порядка просмотра вершин? Почему не следует просматривать какую-либо вершину несколько раз? Не очевидна корректность алгоритма.
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
MAXimal :: φορυμ » Algo » Алгоритм Куна