Design and Analysis of Algorithm

123456
Across
  1. 2. Dijikstras single source shortest apth problem
  2. 3. Greedy name of the method to find one optimal solution from set of feasible solutions
  3. 4. Simple if all the vertices of a path are distinct the path is said to be?
  4. 5. Queue data structure used in FIFO branch and bound technique?
  5. 6. Merge sort Divide and Conquer algorithm
Down
  1. 1. Kruskal simple algorithm to find minimum cost spanning tree.
  2. 2. Pointer address of another variable
  3. 3. Algorithm step by step procedure to solve a problem
  4. 4. Quadratic Efficiency class of matrix addition
  5. 5. Finiteness characteristic of an algorithm should terminate after finite number of steps