Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.
Информация о работе
Подробнее о работе
Разработка программного обеспечения на платформе .NET Framework
- 26 страниц
- 2024 год
- 0 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Первая работа по теории графов, принадлежащая известному швейцарскому математику Л. Эйлеру, появилась в 1736 г. В начале теория графов казалась довольно незначительным разделом математики, так как она имела дело в основном с математическими развлечениями и головоломками. Однако дальнейшее развитие математики и особенно её приложений дало сильный толчок развитию теории графов.
В настоящее время эта теория находит многочисленное применение в разнообразных практических вопросах: при установлении разного рода соответствий, при решении транспортных задач, задач о потоках в сети нефтепроводов, в программировании и теории игр, теории передачи сообщений. Теория графов теперь применяется и в таких областях, как экономика, психология и биология.
Тема данной курсовой является алгоритм Прима – алгоритм построения минимального остовного дерева взвешенного связного неориентированного графа. Алгоритм впервые был открыт в 1930 году чешским математиком ВойцехомЯрником, позже переоткрыт Робертом Примом в 1957 году, и, независимо от них, Э. Дейкстрой в 1959 году.
Построение начинается с дерева, включающего в себя одну (произвольную) вершину. В течение работы алгоритма дерево разрастается, пока не охватит все вершины исходного графа. На каждом шаге алгоритма к текущему дереву присоединяется самое лёгкое из рёбер, соединяющих вершину из построенного дерева и вершину не из дерева.
Введение 3
1. Постановка задачи 4
2. Теоретическая часть задания 4
3. Описание алгоритма решения поставленной задачи 5
4. Пример ручного расчета задачи и вычислений 11
5. Описание программы 12
6. Тесты 13
Заключение 15
Список литературы 16
Приложение А. Листинги программы 17
Приложение B. Результат работы программы 26
Пользователь должен осуществить ввод матрицы весов исходного графа. По данной матрице весов будет построен и выведен граф. Затем будет найден остов исходного графа и выведен в интерфейсе программы.
ВГТУ г.Воронеж
отлично
1. Язык Си: Б.В. Керниган, Д.М. Ричи – Санкт-Петербруг, Невский диалект, 2003г.
2. CLR via C#. Программирование на платформе Microsoft .NET Framework 4.0 на языке C# – Джеффри Рихтер, Издательство: Питер, 2012г.
3. Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн – Алгоритмы: построение и анализ, 2-е издание. Пер. с англ. – М.:Издательский дом "Вильямс", 2010. – с.653 – 656.
4. Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн Алгоритмы: построение и анализ 2е изд. "Вильямс", 2006.
5. С. Дасгупта, Х. Пападимитриу, У. Вазирани. Алгоритмы. Глава 4. Пути в графах. Москва Издательство МЦНМО 2014 перевод с Английского.
6. Лекции по теории графов / Под ред. В.А. Емеличева., О.Н. Мельникова, В.И. Сарванова, Р.И. Тышкевич. – Москва, Наука, Гл. ред. физ.-мат. лит., 1990г. – 384 с.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
