Выберите Ваш город X

Алгоритмы теории графов 12 вариант

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

Скачать эти материалы

 
Не нашли подходящих материалов? Обратитесь к нам – наши тьюторы Вам помогут. Отправьте заявку прямо сейчас.
 
Вернуться к рубрикатору дисциплин »
 

Отзывы клиентов о качествеуслуг наших тьюторов

10 января 2024г.
Андрей
4.9

Возможно Вас также заинтересуют другие материалы:

Тема: Страхование Вариант № 5 Подробнее
Тип: Контрольная
Вуз: ААЭП
Просмотры: 3247
Выложена: 03 сентября 2010г.
Тема: Анализ финансовой устойчивости коммерческой организации на примере ООО «Компания Холидей» Подробнее
Тип: Курсовая
Вуз: САНКТ-ПЕТЕРБУРГСКИЙ УНИВЕРСИТЕТ ТЕХНОЛОГИЙ УПРАВЛЕНИЯ И ЭКОНОМИКИ
Просмотры: 89
Выложена: 03 июля 2018г.
Тема: Вариант 5 Подробнее
Тип: Контрольная
Вуз: ОмГПУ
Просмотры: 105
Выложена: 02 июля 2019г.
Тема: Производственная практика+дневник+характеристика Подробнее
Тип: Отчет по практике
Вуз: ТюмГУ
Просмотры: 95
Выложена: 31 июля 2019г.
Тема: Методы криминологических исследований Подробнее
Тип: Курсовая
Вуз: РАНХ и ГС при Президенте РФ
Просмотры: 117
Выложена: 02 июля 2019г.
Тема: Статья: Особенности межличностных отношений в коллективе младших школьников Подробнее
Тип: Контрольная
Вуз: Неизвестен
Просмотры: 117
Выложена: 05 июля 2019г.

Поиск других материалов, подготовленных тьюторами «ИнПро»® для студенческих работ


Не смогли найти нужный материал? Вы можете отправить заявку или обратиться к услугам тьюторов
 
Вы также можете: Вернуться к рубрикатору дисциплин »
 
 

Запомнить сайт

Обязательное поле
Обязательное поле
Обязательное поле
До окончания скидки Скидка 10%
Подать заявку бесплатно