10 с.
Этот алгоритм находит кратчайшие пути между любыми двумя узлами
сети. В этом алгоритме сеть представлена в виде квадратной матрицы
с n строками и n столбцами. Элемент (i, j) равен расстоянию dij от
узла i к узлу j, которое имеет конечное значение, если существует
дуга (i, j), и равен бесконечности в противном случае.
Алгоритм Флойда
Контрольная работа
- формат doc
- размер 178,23 КБ
- добавлен 16 ноября 2012 г.
Похожие разделы