Introduction-- Edgar Dijkstra: The Man, The Algorithm

• Famous computer programmer from the Netherlands
• Born in 1930 in Rotterdam
• Died August 6th 2002 of cancer
• Responsible for Dijkstra's Algorithm (definitions will follow)
• Input:
  • Directed Digraph with weighted edges
  • Some fixed vertex
• Output:
  • Best route to each vertex
  • Cost of that best route