11 класс 2 подгруппа задание от 06.02.2019

 

11 класс 2 подгруппа задание от 06.02.2019

Алгоритм Флойда-Уоршелла

1.       Напишите программу, которая вводит из файла весовую матрицу графа и определяет длины всех оптимальных маршрутов с помощью алгоритма Флойда-Уоршелла.

Оцените асимптотическую сложность алгоритма Флойда-Уоршелла.

2.      Напишите программу, которая решает задачу 5, приведённую в конце § 44 учебника (задача о
размещении школы). Для определения кратчайших путей используйте алгоритм Флойда-Уоршелла.
Весовую матрицу графа вводите из файла.
Программу отправить по NetSchool или по почте alex551200707@mail.ru
*
 
....