Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Белорусская государственная академия связи

Предмет:

Высшая математика

Файл:

ВМ+ДМ / Дискретная математика / Графы / Глава 4. Взвешенные графы и орграфы, 2 часть.doc

Скачиваний:

61

Добавлен:

13.02.2016

Размер:

552.96 Кб

Скачать

☆

<<< < Предыдущая 1 2 34 / 44

Псевдокод

Сложность алгоритма Флойда – О(n³),n=|V|.

Расстояния между любыми парами вершин задаются следующей матрицей:

<<< < Предыдущая 1 2 34 / 44

Соседние файлы в папке Графы

#
13.02.2016111.62 Кб64Глава 1. Оценка сложности алгоритма.doc
#
13.02.20161.35 Mб68Глава 2.Ненаправленные графы, часть 1.doc
#
13.02.2016540.16 Кб82Глава 2.Ненаправленные графы, часть 2.doc
#
13.02.2016738.82 Кб69Глава 3. Направленные графы.doc
#
13.02.2016552.96 Кб61Глава 4. Взвешенные графы и орграфы, 2 часть.doc
#
13.02.2016602.62 Кб67Глава 4. Взвешенные графы и орграфы, часть 1.doc