Crossword for Design and Analysis of Algorithm
Across
- 3. sorting technique which compares adjacent elements in a list and switches whenever necessary
- 6. simple algorithm to find minimum cost spanning tree.
- 8. Data structure used in DFS
- 10. characteristic of an algorithm should terminate after finite number of steps
- 12. Divide and Conquer algorithm
- 13. algorithms are used to find the shortest path from a source node to all other nodes in a weighted graph?
Down
- 1. Efficiency class of matrix multiplication
- 2. collection of related, similar or dissimilar elements
- 4. efficiency class of finding maximum element in an array
- 5. data structure is used to perform recursion
- 7. address of another variable
- 9. step by step procedure to solve a PROBLEM Dijikstras single source shortest path problem
- 11. name of the method to find one optimal solution from set of feasible solutions