Совершенное паросочетание в двудольном графе

Описание к видео Совершенное паросочетание в двудольном графе

Дискретная математика. Теория графов. Для определения числа совершенных паросочетаний вычисляем перманент матрицы смежности двудольного графа. Затем составляем вспомогательную таблицу, в которой отмечаем запрещенные для размещения единиц места. Сначала расставляем единицы произвольно (в каждой строке и столбце по одной единице, не более). Потом начинаем добавлять единицы передвигая мешающие по найденному заранее адресу.

Комментарии

Информация по комментариям в разработке

Похожие видео