1. Информатика
  2. 1. Напишите программу, которая

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

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

ответ:

Masha45322 Masha45322    2   01.03.2020 18:53    19

Ответы
Показать ответы (3)
Другие вопросы по теме Информатика
lapysh1995 lapysh1995  26.01.2021 18:33
Укажите адреса ячеек, которые могут быть вычисляемыми:...
shabrikovayana shabrikovayana  26.01.2021 18:33
В таблице Ves хранятся данные о весе в килограммах по группе учащихся спортивной школы (Ves[1] — вес первого учащегося, Ves[2] — вес второго учащегося и т. д.). Определите,...
ffffffffff444 ffffffffff444  26.01.2021 18:33
Сколько различных цветов могут быть пиксели растрового изображения, имеющего размер 128×256 пикселей и занимающего на диске 24 Кбайта​...
Katiei Katiei  26.01.2021 18:34
Гироскопиялык датчик корпусының жоғары жағындағы екі қызыл бағыттауыш жебе не үшін қажет...
Perevezii Perevezii  28.02.2019 21:00
Как называются основные группы клавиш на клавиатуре компьютера?...
Танякваша17 Танякваша17  25.01.2021 09:39
Дан фрагмент кода программы. S=0for x in range(-2, 10, 3):S = S+XКакие значения принимает параметр х?-2, 1, 4, 7, 10-2, 10, 3-2, 1, 4, 7-2, 3, 10​...
matumaxim matumaxim  25.01.2021 09:38
Информатика, сұрақтарға жауап беру. Көмектесндерші​...
vikasss1581 vikasss1581  25.01.2021 15:10
решить Вычислите значения функции и постройте график функции y=|3x^2-2x+2| для -3≤x≤10,шаг изменения x= 0,8....
sofiyakoroleva3 sofiyakoroleva3  25.01.2021 15:10
Объясните, как применение конвейера влияет на количество команд, выполняемых за один такт...
robot1212 robot1212  25.01.2021 15:13
Что означает дискретности алгоритма ?...

Популярные вопросы