Analysis & Design of Algorithms Lab - BCSL404



...


In this Page, you will find solutions for the laboratory subject Analysis & Design of Algorithms Lab - BCSL404 course work for the IV semester of VTU university. The solutions to the lab component are coded developed using Python. Along with the solutions for each question I have provided samples of program output as well.




Now lets focus on the solutions. Click on the appropriate hyperlink to go to your program of choice.

Programs

1. Selection Sort
2. Quick Sort
3. Merge Sort
4. Knapsack problem using Greedy method
5. Dijkstra’s Algorithm
6. Kruskal’s Algorithm
7. Prim’s Algorithm
8. Floyd’s Algorithm
9. Travelling Sales Person Problem
10. Knapsack problem
11. Subset Sum Problem
12. Hamiltonian Cycles

Program-01


1.Selection Sort

Output


Program-02


2.Quick Sort

Output


Program-03


3.Merge Sort

Output


Program-04


4.Knapsack problem using Greedy method

Output




Program-05


5.Dijkstra's Algorithm

Output






Program-06


6.Kruskal’s Algorithm-

Output




Program-07


7.Prim’s Algorithm-

Output






Program-08


8.Floyd Warshall Algorithm-

Output






Program-09


9.Travelling Sales Personal-

Output




Program-10


10.Knapsack Problem-

Output




Program-11


11.SUBSET-SUM PROBLEM-

Output


Program-12


12.Hamiltonian Graph-

Output