Почему в алгоритме Флойда-Уоршелла используются взвешенные матрицы смежности?

В алгоритме Флойда-Уоршелла используются взвешенные матрицы смежности, потому что граф в этом алгоритме задаётся в виде матрицы смежности, в которой каждый элемент задаёт длину ребра между соответствующими вершинами. www.e-maxx-ru.1gb.ru

Это позволяет алгоритму находить кратчайшие расстояния между всеми вершинами взвешенного графа, учитывая веса рёбер, которые могут быть как положительными, так и отрицательными. foxford.ru