Содержание
- 2. АКТУАЛЬНОСТЬ Существует проблема нахождения оптимального сочетания пар объектов по заданным параметрам Например, подбор игроков в команду,
- 3. ПРИМЕНЕНИЕ ТЕОРИИ ГРАФОВ Теория графов находит применение, например, в геоинформационных системах (ГИС) Существующие или вновь проектируемые
- 4. ПОСТАНОВКА ЗАДАЧИ Студентам в группе раздали темы на курсовую работу. Чем выше рейтинг студента, тем наиболее
- 5. Паросочетанием в графе называется такое подмножество его рёбер, что никакие два ребра не смежны Максимальное паросочетание
- 6. АЛГОРИТМ КУНА Левую долю будем называть студентами, а правую курсовыми работами. Выбираем непересекающиеся рёбра произвольным образом,
- 7. РЕАЛИЗАЦИЯ Рис.1
- 8. РЕАЛИЗАЦИЯ Рис.2
- 9. РЕЗУЛЬТАТЫ РАБОТЫ Создана программа на языке программирования С++, реализующая построение двудольного графа и находящая максимальное паросочетание
- 11. Скачать презентацию