dijkstra

Actualmente estoy en la fase de diseño de un juego de navegador MMO, el juego incluirá mapas de mosaico para algunas ubicacio ... rometedora para mí, ya que aparentemente no intentan agregar toneladas de características de bombo que están a medio cocinar.

Según mi entendimiento, he calculado la complejidad temporal del Algoritmo Dijkstra como notación big-O usando la lista de ad ... tices V es V * (E*logV) es decir, O(VElogV). Pero la complejidad de tiempo para el algoritmo Dijkstra es O(ElogV). ¿Por qué?

Después de mucho buscar en Google, he encontrado que la mayoría de las fuentes dicen que el algoritmo Dijkstra es "más eficie ... spacio si eso se aplica. Seguramente hay alguna situación en la que el enfoque Bellman-Ford es mejor que el enfoque Dijkstra.