Алгоритмы теории графов 12 вариант |
Купить Гарантия | |
Код работы: | 34113 | |
Дисциплина: | Математика | |
Тип: | Курсовая | |
Вуз: | Неизвестен - посмотреть другие работы и дисциплины по этому вузу | |
Цена: | 290 руб. | |
Просмотров: | 3798 | |
Уникальность: | В пределах нормы. При необходимости можно повысить оригинальность текста |
|
Содержание: |
Введение 3 1 Основные сведения о графах 5 2 Математическое описание графов 9 3 Расчет метрических характеристик графа 10 4 Реализация алгоритмов на графе 13 4.1 Нахождение минимального пути (алгоритм Дейкстры) 13 4.2 Построение кратчайшего остовного дерева 18 4.3 Нахождение эйлерова цикла 20 4.4 Раскраска вершин графа 22 Заключение 27 Список использованных источников 28 Приложение 1 29 |
|
Отрывок: |
Целью настоящей курсовой работы как раз и является решение некоторых задач, относящихся к достаточно обширному разделу дискретной математики – теории графов. В рамках теории графов рассматривается целый ряд алгоритмов, которые активно используются при решении большого количества практических задач (поиск оптимального пути между двумя пунктами, построение оптимального маршрута доставки для имеющихся точек и т.д.). В рамках настоящей курсовой работы будут рассмотрены следующие задачи: приведены основные сведения и определения, относящиеся к теории графов; рассмотрены вопросы, связанные с математическим описанием графов; рассмотрены задачи, связанные с расчетом метрических характеристик графов; продемонстрированы некоторые алгоритмы, обработки графов. При решении некоторых из указанных задач будет использован пакет Matlab, представляющий собой мощный инструмент, обеспечивающий возможность выполнения научных расчетов самого широкого предназначения. | |
Купить эту работу Гарантия возврата денег |
Тема: | Выполнение заданий по бухучету, 2 глава КР, 12 вариант | Подробнее |
Тип: | Иное | |
Вуз: | Неизвестен | |
Просмотры: | 4634 | |
Тема: | контрольная работа № 12 вариант 6 | Подробнее |
Тип: | Контрольная | |
Вуз: | АлтГТУ | |
Просмотры: | 9094 | |
Тема: | Вариант 8 | Подробнее |
Тип: | Контрольная | |
Вуз: | НИИ ПТК | |
Просмотров: | 7397 | |