Добавил:

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

Вуз:

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

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

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

Скачиваний:

12

Добавлен:

13.02.2016

Размер:

553 Кб

Скачать

☆

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

Псевдокод

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

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

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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
01.07.202537 Кб0Гіст. бел. літ пп.20ст..docx
#
13.02.201684 Кб89Глава 1 Информационная экономика_лекция.doc
#
13.02.20161 Мб27Глава 2.Ненаправленные графы, часть 1.doc
#
13.02.2016540 Кб36Глава 2.Ненаправленные графы, часть 2.doc
#
13.02.2016739 Кб19Глава 3. Направленные графы.doc
#
13.02.2016553 Кб12Глава 4. Взвешенные графы и орграфы, 2 часть.doc
#
13.02.2016603 Кб18Глава 4. Взвешенные графы и орграфы, часть 1.doc
#
13.02.201659 Кб19Глобальные сети.docx
#
13.02.2016268 Кб177ГОРИЗОНТ-418 (описание принципиальной схемы).doc
#
26.04.2019356 Кб10готовая шпора.docx
#
01.07.20251 Мб7Готовый конспект ОПС и СТ.docx