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

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

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