New answers tagged shortest-path
1
vote
Does order of elements in a set matter in Dijkstra's Algorithm?
In general: yes. The correctness of Dijkstra's algorithm does depend on the order in which elements are extracted from the priority queue. You do need to extract them in non-decreasing order of their ...
Top 50 recent answers are included
Related Tags
shortest-path × 616graphs × 452
algorithms × 395
weighted-graphs × 74
search-algorithms × 33
graph-traversal × 33
optimization × 30
algorithm-analysis × 28
dijkstras-algorithm × 24
data-structures × 22
dynamic-programming × 21
heuristics × 17
trees × 16
time-complexity × 15
complexity-theory × 13
reference-request × 12
correctness-proof × 12
traveling-salesman × 12
minimum-spanning-tree × 12
routing × 11
computational-geometry × 10
runtime-analysis × 9
linear-programming × 9
network-flow × 9
np-complete × 8