Oracle Interview Question
How to find shortest path in a graph?
Interview Answer
Anonymous
Feb 28, 2015
Please be more specific. Is the question to find the shortest path between 2 points (like Dijkstra). Or find the shortest path go over all the points like a TSP(DP or simulating annealing ) problem which is NP-complete.
1