В задачах исследования операций и транспортной логистике часто возникает необходимость найти не просто один оптимальный маршрут от склада до клиента, а построить глобальную матрицу кратчайших расстояний абсолютно между всеми парами узлов инфраструктуры. В то время как алгоритм Дейкстры превосходно справляется с поиском пути из одной стартовой вершины, его многократный запуск для каждого узла в плотных графах становится вычислительно неэффективным. Более того, алгоритм Дейкстры пасует перед сетями, содержащими ребра с отрицательными весами. Для элегантного решения задачи поиска всех кратчайших путей (All-Pairs Shortest Path, APSP) в 1962 году был предложен алгоритм Флойда-Уоршелла, основанный на парадигме динамического программирования.