Section: Week-10 (Final Exam Week) | Algorithm (Summer 20) | DIU-BLC
-
Week-10 (Final Exam Week)
-
Students mustMark as done
Final Exam Syllabus
- All the topics from Mid-Term
- Dynamic Programming
- Introduction, Coin Change, 0/1 Knapsack, LCS
- Graph Algorithms
- Introduction to Graph Algorithm
- BFS and DFS
- DFS Application
- Cycle Finding
- Articulation Point Finding
- Topological Sort
- Strongly Connected Components
- Minimum Spanning Tree (Prim's and Kruskal's Algorithm)
- Single Source Shortest Path (Dijkstra's Algorithm)
-
Students mustMark as done
-
-
-
-