Добавил:

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

Вуз:

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

Предмет:

Дискретная математика

Файл:

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

Скачиваний:

20

Добавлен:

13.02.2016

Размер:

552.96 Кб

Скачать

☆

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

Псевдокод

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

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

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

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

#
13.02.2016111.62 Кб21Глава 1. Оценка сложности алгоритма.doc
#
13.02.20161.35 Mб25Глава 2.Ненаправленные графы, часть 1.doc
#
13.02.2016540.16 Кб34Глава 2.Ненаправленные графы, часть 2.doc
#
13.02.2016738.82 Кб18Глава 3. Направленные графы.doc
#
13.02.2016552.96 Кб20Глава 4. Взвешенные графы и орграфы, 2 часть.doc
#
13.02.2016602.62 Кб25Глава 4. Взвешенные графы и орграфы, часть 1.doc