Algorithms in Java

Algorithms in Java

Algorithms in Java

My Fiancee is doing a degree in computer science. She is currently having a tough time on a certain aspect and I wonder if anyone can help. I am more telecoms based so forgive me for the format of the question.

Using the Dijkstra Algorithm of finding the shortest path between 2 points, how do you modify the code or algorithm etc if one of the points has moved.

For example (what she gave me) shortest point between 2 cities on a map.. either One of the cities has moved or there is roadworks etc. how to modify the code to take this into account.