Математические методы

Большинство возникающих задач удобно представлять для восприятия и анализа в виде сетей, которые позволяют ответить на два главных вопроса: до какого места необходимо дойти (цель) и какой путь следует избрать (как). Наглядность и логическая обоснованность методов сетевого анализа позволяет выбрать довольно естественный подход к решению задач. Сетевые модели для людей, не занимающихся научной работой, являются более понятными, чем другие модели, поскольку для них все же лучше один раз увидеть, чем сто раз услышать. В значительной степени методы сетевого анализа основаны на теории графов – области математики, началом развития которой явилась задача о кенигсбергских мостах, сформулированная швейцарским ученым Л. Эйлером в 1736 г. Через реку Прегель, на которой стоял город Кенигсберг, построено семь мостов, которые связывали с берегами и друг с другом два острова. Задача заключалась в том, чтобы пройти по всем мостам только один раз и вернуться обратно к началу маршрута. Эйлер доказал неразрешимость этой задачи.

Введение
Раздел 1
1.1 Основные понятия теории графов………….……….……..3
1.2 Сетевые графики. Порядок и правила построения…….…..5
Раздел 2
2.1 Алгоритм Беллмана………………………………………..11
2.2 Алгоритм Флойда………………………………………….18
2.3 Кратчайшее дерево………………………………………..22
Заключение………………………………………………..…..28
Список используемых источников…………………...……29