AGH University of Science and Technology Course
This repository consists of 8 tasks, it includes graph algorithms and dynamic programming methods. The second semester of this course required a knowledge of optimizing algorithms and a task to implement a process which would use it + GUI. It was a team-assignement that I made with my 2 colleagues. https://github.com/WojtekTok/batu-reasch-2ob-wtmstt
language: Python
libraries: NumPy
- DFS Algorithm
- Minimum Spanning Tree (Dijkstra-Prim Algorithm)
- Shortest Path Algorithms (Bellman-Ford Algorithm)
- Greedy Algorithms for TSP (G-TSP Algorithm)
- Assignment Problem (Hungarian Algorithm)
- Sequencing Problems (Johnson's Algorithm)
- Dynamic Programming (Binary 0-1 Knapsack Problem)
- Dynamic Programming (Optimal Size of Production Batch)