2. Поиск кратчайших путей между всеми вершинами графа

Содержание

• Методические указания к курсовой работе по дисциплине «Дискретная математика» содержание
• 1. Поиск кратчайшего пути в орграфе методом Дейкстры
• 1.1. Теоретическое описание метода Дейкстры
• 1.2. Пример решения задачи методом Дейкстры
• 2. Поиск кратчайших путей между всеми вершинами графа
• 2.1. Теоретическое описание метода Флойда
• 2.2. Пример решения задачи методом Флойда
• 3. Задание на курсовую работу
• Литература