Главная | Информатика и информационно-коммуникационные технологии | Планирование уроков и материалы к урокам | 11 классы | Практические работы для 11 класса (по учебнику К.Ю. Полякова, Е.А. Еремина) | Практическая работа №57
Практическая работа № 57
«Алгоритм Флойда-Уоршелла»
1. Напишите программу, которая вводит из файла весовую матрицу графа и определяет длины всех оптимальных маршрутов с помощью алгоритма Флойда-Уоршелла.
Оцените асимптотическую сложность алгоритма Флойда-Уоршелла.
Ответ:
2. *Напишите программу, которая решает задачу 5, приведённую в конце § 44 учебника (задача о размещении школы). Для определения кратчайших путей используйте алгоритм Флойда-Уоршелла. Весовую матрицу графа вводите из файла.
