Нахождение оптимального сочетания пар объектов по заданным параметрам
АКТУАЛЬНОСТЬ Существует проблема нахождения оптимального сочетания пар объектов по заданным параметрам Например, подбор игроков в команду, по определенным качествам или выбор в соответствии с позицией рейтинга наиболее привлекательного задания (темы дипломных проектов в группе, задания на курсовую работу) Эти задачи могут быть решены с помощью теории графов, а именно, нахождения максимального паросочетания в двудольном графе ПРИМЕНЕНИЕ ТЕОРИИ ГРАФОВ Теория графов находит применение, например, в геоинформационных системах (ГИС) Существующие или вновь проектируемые дома, сооружения, кварталы и т.п. рассматриваются как вершины, а соединяющие их дороги, инженерные сети, линии электропередач и т.п. - как рёбра графа Применение различных вычислений, производимых на таком графе, позволяет, например, найти кратчайший объездной путь или ближайший продуктовый магазин, спланировать оптимальный маршрут