Algorithms

This is Lab course of AUST CSE 2nd year 2nd semesester containing a 3 credit theroy and 1.5 credit sessional . The Lab course contains the topics below

Sorting

1. Bubble Sort
   
2. Insertion Sort
   
3. Selection Sort
   
4. Merge Sort
   
5. Quick Sort
   
6. Heap Sort
   

Graph Theories

1. Directed Graph
   
2. Undirected Graph
   
3. Weighted Graph
   
4. Unweighted Graph
   
5. Cycle Graph
   
6. Abstract Graph
   
7. Directed Acyclic Graph
   

Graph Algorithms

1. Dijkstra's Algorithm
   
2. Bellman-Ford Algorithm
   
3. Floyd-Warshall Algorithm
   
4. Kruskal's Algorithm
   
5. Prim's Algorithm
   
6. DFS
   
7. BFS
   
8. Topological Sort
   
9. Strongly Connected Components
   
10. Shortest Path
    
11. Minimum Spanning Tree
    

Problems and Solutions

1. Travelling Salesman Problem
   
2. Sum of subsets
   

N.B.: Not all the codes are bug free , so use it with your own risk. However , you can use it as a reference for your own codes.