Автор работы: Пользователь скрыл имя, 11 Ноября 2014 в 15:22, курсовая работа
Алгоритм Флойда находит кратчайшие пути между всеми парами вершин в орграфе. В этом алгоритме для хранения информации о путях используется матрица H[1..р, 1..р], где
Матрица Н размера 0(р2) хранит информацию обо всех (кратчайших) путях в графе. Заметим, что всего в графе 0(р2) путей, состоящих из 0(р) вершин.
Глава 1. Основные понятия и определения теории графов
1.1 Методы нахождения кратчайших путей в графе……..3
1.3. Алгоритм Флойда Уоршалла…………………….……8
1.4. Листинг программы……………………………….......11
1.5. Примеры применения программы……………………12
Литература…………………………………………………………...13