Работа выполнена на отлично,автор выполнил в срок.Заказываю у этого автора не в первый раз,все быстро и качественно.Рекомендую
Информация о работе
Подробнее о работе
Наибольшие паросочетания в графах. Теория сложности.
- 26 страниц
- 2016 год
- 372 просмотра
- 1 покупка
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Задача:
-реализовать алгоритм поиска наибольшего по количеству паросочетания:
Дан невзвешенный неориентированный граф, содержащий вершины. Необходимо обнаружить в данном графе наибольшее по количеству паросочетание, то есть, такое множество его рёбер, которое является не только наибольшим, но и удовлетворяет условию, что никакие два ребра из выбранных не имеют общих вершин и написать программный код для алгоритма, который выполняет эту задачу.
Оглавление:
1. Описание задачи. Экскурс в предметную область.................................................................2
2. План научно-исследовательской работы................................................................................5
3. Описание алгоритмов, обоснование их сложности, сравнение.........................................8
Тема работы: "Наибольшие паросочетания в графах."
Цели работы:
1. Описание темы.
2. Разбор и доказательство свойств паросочетаний.
3. Описание алгоритмов и их сравнение при разных условиях, для определения идеального варианта решения поставленной задачи.
4. Программирование алгоритмов на языке Java.
5.Разработка презентации и отчёта.
Литература взята из интернет ресурсов личного сайта университета.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
