Дейкстра против Флойда-Уоршалла: поиск оптимального маршрута для всех пар узлов

Я читаю об алгоритме Дейкстры и алгоритме Флойда-Уоршалла. Я понимаю, что алгоритм Дейкстры находит оптимальный маршрут от одного узла ко всем другим узлам, а Флойд-Уоршалл находит оптимальный маршрут для всех пар узлов.

Мой вопрос: будет ли алгоритм Дейкстры более эффективным, чем алгоритм Флойда. s, если я запускаю его на каждом узле, чтобы найти оптимальный маршрут между всеми парами.

Время выполнения Дейкстры - O (E + VlogV), где у Флойда - O (V ³ ). Если Дейкстры выйдет из строя, какова была бы его среда выполнения в этом случае? Спасибо!