|
Скачать Гарантия | |
| Код работы: | 34113 | |
| Дисциплина: | Математика | |
| Тип: | Курсовая | |
| Вуз: | Неизвестен - посмотреть другие работы и дисциплины по этому вузу | |
| Цена: | 390 руб. | |
| Просмотров: | 132 | |
| Выложена: | 03 июля 2019г. | |
| Содержание: |
Введение 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, представляющий собой мощный инструмент, обеспечивающий возможность выполнения научных расчетов самого широкого предназначения. | |
|
Скачать эти материалы |
||
Прекрасный курс, очень прокачал ребе...
Не смогли найти нужный материал? Вы можете отправить заявку или обратиться к услугам тьюторов
Вы также можете: Вернуться к рубрикатору дисциплин »