how to optimize dijkstra algorithm in a graph where new nodes and edges can be added

Правка en1, от black_hatinside, 2022-03-30 10:37:52

Trying to implement the system design of Uber where I am allowed to add new locations and new routes to those locations anywhere in the map. How can I optimize my Dijkstra algorithm so that I don't have to run it for all the nodes everytime I add a new edge or node to my graph (map).

Теги dijkstra, graphs, shortest path, doubt

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский black_hatinside 2022-03-30 10:37:52 369 Initial revision (published)