Mahsulot tavsifi
Алгоритм Флойда-Уоршелла, предложенный в 1962 году, решает задачу поиска кратчайших путей между всеми парами вершин в взвешенном графе. Динамический алгоритм с временной сложностью O(n^3)
#кратчайшие пути#графы#алгоритм флойда-уоршелла#динамический алгоритм#матрица расстояний
Muallif
Sotuvchi 366527Tasdiqlangan muallif
- Hujjatlari
- 40 849
- Sotilgan
- 675
