Design and Analysis of Algorithm

12345678910
Across
  1. 4. algorithm used to find the shortest path from a source node to all other nodes in a weighted graph?
  2. 6. efficiency class of matrix multiplication
  3. 8. name of the method to find one optimal solution from set of feasible solutions
  4. 9. address of another variable
  5. 10. data structure used to perform recursion
Down
  1. 1. simple algorithm to find minimum cost spanning tree.
  2. 2. characteristic of an algorithm should terminate after finite number of steps
  3. 3. structure used in depth first search
  4. 5. efficiency class of finding maximum element in an array
  5. 7. step by step procedure to solve a problem