Mohammed-Khubaib / DAA

DAA programs

Design and Analysis of Algorithms :

This repository contains the following files:

1. Searching Algorithms :

• Bredth & Depth First Search Algorithm

2. Sorting Algorithms :

• Merge Sort.c
• Quick Sort.c

3. Knapsack Algorithms :

• knapsack Greedy Method.c

4. Minimum Spanning Trees :

• Kruskals Algorithm
• prims Algorithm

4. single source Shortest Path :

• Dijkstra

6. Travelling Salesperson Problem:

• Travelling Sales Person : Brute Force Approach
• Travelling Sales Person : Dynamic Approach

7. All pairs shortest paths:

• Floyd's algorithm

8. Back Tracking Algorithm :

• N Queen's problem
• Hamiltonian Cycle
• Graph Coloring