Изучение основных понятий и определений теории графов. Рассмотрение методов нахождения кратчайших путей между фиксированными вершинами. Представление математического и программного обоснования алгоритма Флойда. Приведение примеров применения программы.
Аннотация к работе
МИХАЙЛОВСКАЯ ВОЕННАЯ АРТИЛЛЕРИЙСКАЯ АКАДЕМИЯ Кафедра № 52 Научно-исследовательская работа по дисциплине Дискретная математика для программистов Тема: Нахождение кратчайших путей в графе методом Флойда Учебное отделение 631 Выполнил: курсант Рябчиков С.В. Научный руководитель: профессор Боев В.Д. Санкт-Петербург 2009 год. Алгоритм Флойда 4. Графом называется совокупность конечного числа точек, называемых вершинами графа, и попарно соединяющих некоторые из этих вершин линий, называемых ребрами или дугами графа (графом называется непустое множество точек (вершин) и отрезков (ребер), оба конца которых принадлежат заданному множеству точек). 2. Граф, в котором каждая пара вершин соединена 5. ребром, называется полным(U). 6.