Алгоритмы Флойда-Уоршелла

Taqdimotlar | Informatika va AT

5 000 so'm

Betlar soni:
11 ta
Fayl hajmi :
1.54 MB
Fayl turi:
.pptx

кратчайшие пути

графы

алгоритм флойда-уоршелла

динамический алгоритм

матрица расстояний

Mahsulot tavsifi

Алгоритм Флойда-Уоршелла, предложенный в 1962 году, решает задачу поиска кратчайших путей между всеми парами вершин в взвешенном графе. Динамический алгоритм с временной сложностью O(n^3)

Sotuvchi 366527

40849 ta

623 ta

Yuklanmoqda...

0 ta izoh