Заключение.
В курсовом проекте были рассмотрены теоретические основы теории графов и сетей. Изучен метод решения задачи о коммивояжере с помощью алгоритма Дейкстры, который является удобным и подходящим для выполнения практической части курсовой работы.
На основании изученного теоретического материала была разработана программная реализация метода Дейкстры, позволяющая построить произвольный график из множества вершин и ребер. Данная программа полностью удовлетворяет требования, которые были поставлены при разработке курсового проекта.
Список литературы
DMT Software [Электронный ресурс] / - Режим доступа : http//dmtsoft.ru.
Алгоритмы. Методы. Исходники [Электронный ресурс] / - Режим доступа : http//algolist.manual.ru.
Аттетков, А.В. Методы оптимизации / А.В. Аттетков, С.В. Галкин. – М. : МГТУ, 2001. – 440 с.
Белов, В.П. Теория графов / В.П. Белов. – М. : Наука, 1968.
Берж, К. Теория графов и ее применение / К. Берж. – М. : Мир, 1962. – 512 с.
Боглаев, Ю.П. Вычислительная математика и программирование / Ю.П. Боглаев. – М. : Высшая школа, 1990.
Википедия – свободная энциклопедия [Электронный ресурс] / - Режим доступа : http//ru.wikipedia.org.
Глаголев, В.В. Методы дискретной математики / В.В. Глаголев. – Тула : ТулГУ, 2000. – 232 с.
Ермаков, В.И. Общий курс высшей математики для экономистов / В.И. Ермаков. – М. : Инфра-М, 2000.
Исмалгилов Р.С. Дискретная математика по теме: Алгоритмы на графах / Р.С. Исмалгилов. – М. : МГТУ, 1995.
Исходники.ру [Электронный ресурс] / - Режим доступа : http// forum. sources.ru.
Касьянов, В.Н. Графы в программировании: обработка, визуализация и применение / В.Н. Касьянов, В.А. Естигнеев. – М. : Наука, 2003.
Красс, М.С. Основы математики и ее приложения в экономическом образовании / М.С. Красс, Б.П. Чупрынов. – М. : Дело, 2001.
Кристофедс, Н. Теория графов. Алгоритмический подход / Н. Кристофедс. – М. : Мир, 1977. – 432 с.
Кузнецов, А.В. Высшая математика. Математическое программирование: учеб. пособие / А.В. Кузнецов, В.А. Сакович, Н.И. Холод. – Минск: Вышейшая школа, 2001.
Кушниренко, А.Г. Программирование для математиков / А.Г. Кушниренко, Г.В. Лебедев. – М. : Наука, 1988.
Нефедов, В.Н. Курс дискретной математики / В.Н. Нефедов, В.А. Осипова. – М. : МАИ, 1992.
Новиков, Ф.А. Дискретная математика для программистов / Ф.А. Новиков. – СПБ. : Питер, 2002.
Оре, О.В. Теория графов / О.В. Оре. – М. : Наука, 1980.
Смольяков Э.Р. Введение в теорию графов / Э.Р. Смольков. М.: МГТУ, 1992.
Ху, Т. Целочисленное программирование и потоки в сетях / Т. Ху. – М. : Мир, 1974. – 457 с.