Goldman Sachs interview question
Write a program to find the shortest path between two nodes in a graph
Interview Answer
Anonymous
19 Mar 2011
There are several well known algorithms for solving this problem. Check out http://en.wikipedia.org/wiki/Shortest_path_problem for information on Single Source Shortest Path (SSSP) algorithms.