What algorithm does your car's GPS use? Is it the shortest path algorithm?
Why does the loop in bellman ford algorithm ( to find shortest path to all nodes from source ) goes v-1 times ONLY (where v is no. of vertex) ?