Algorithm Optimization - Shortest Route Between Multiple Points

Question

Problem: I have a large collection of points. Each of these points has a list with references to other points with the distance between them already calculated and stored. I

Answer 1

Either bredth first search as norheim.se said or Dijkstra's algorithm would be my suggestion as well.