Program 1: TSP

Program 2: Knapsack

Program 3:0/1 Knapsack

Program 4: DFS

Program 5:BFS

Program 6: Merge sort

Program 7: Quicksort

Program 8: Maximum and minimum

Program 9: Binary search tree traversals

Program 10: Kruskal’s

Program 11: Prim’s

Program 12: N-Queens