Решение одной современной задачи, основанной на теории графов
Название | Решение одной современной задачи, основанной на теории графов |
---|---|
Авторы | |
Ключевые слова | взвешенный двудольный граф, совершенное паросочетание, алгоритм Куна, вес ребра, оптимальная покраска графа, теорема Холла |
Секции | Естественно-научные направления |
Аннотация | В статье рассматривается современная задача, для решения которой используется теория двудольных графов и приводится ее реализация на языке программирования С++. |
Форма участия | Заочная |