Поделиться
Л3-00149.docx
Практическая работа № 25. Алгоритм Флойда-Уоршелла
1. Напишите программу, которая вводит из файла весовую матрицу графа и определяет длины всех оптимальных маршрутов с помощью алгоритма Флойда-Уоршелла.
Оцените асимптотическую сложность алгоритма Флойда-Уоршелла.
Ответ:
*Напишите программу, которая решает задачу 5, приведённую в конце § 44 учебника (задача о размещении школы). Для определения кратчайших путей используйте алгоритм Флойда-Уоршелла
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
