Добавил:

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

Вуз:

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

Предмет:

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

Файл:

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

Скачиваний:

53

Добавлен:

13.02.2016

Размер:

552.96 Кб

Скачать

☆

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

Псевдокод

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

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

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

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

#
13.02.2016111.62 Кб54Глава 1. Оценка сложности алгоритма.doc
#
13.02.20161.35 Mб60Глава 2.Ненаправленные графы, часть 1.doc
#
13.02.2016540.16 Кб51Глава 2.Ненаправленные графы, часть 2.doc
#
13.02.2016738.82 Кб52Глава 3. Направленные графы.doc
#
13.02.2016552.96 Кб53Глава 4. Взвешенные графы и орграфы, 2 часть.doc
#
13.02.2016602.62 Кб66Глава 4. Взвешенные графы и орграфы, часть 1.doc