170
правок
Изменения
→Псевдокод
'''else'''
isMaximal = ''true''
==== Подсказки ====
* Воспользуйтесь одним массивом для проверки множества на независимость по цветам
* Для проверки ацикличности графа при добавлении ребра можно использовать СНМ или поиск в глубину
* Для нахождения кратчайшего пути можно использовать поиск в ширину, первоначально добавив фиктивную вершину, соединив ее с вершинами из множества <tex>X_1</tex>
== Теорема Эдмондса-Лоулера ==
