Estoy leyendo sobre el algoritmo de Dijkstra y el algoritmo de Floyd-Warshall. Entiendo que Dijkstra encuentra la ruta óptima de un nodo a todos los demás nodos y Floyd-Warshall encuentra la ruta óptima para todos los pares de nodos.

Mi pregunta es si el algoritmo de Dijkstra sería más eficiente que el de Floyd si lo ejecuto en cada nodo para encontrar la ruta óptima entre todos los emparejamientos.

El tiempo de ejecución de Dijkstra es O (E + VlogV) donde Floyd's es O (V3) Si falla Dijkstra, ¿cuál sería su tiempo de ejecución en este caso? ¡Gracias!