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

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