An open-source Android application that implements various approximation algorithms in Kotlin.
- User-friendly interface for inputting problem information
- Implements algorithms for various optimization problems such as Vertex Cover, Set Cover, and Traveling Salesman
- Option to compare the approximated solution with the optimal solution
- Can be used by students, computer scientists, and mathematicians alike
- Clone the repository:
git clone https://github.com/cucerdariancatalin/ApproximationAlgorithms.git - Open the project in Android Studio
- Build and run the app on an emulator or physical device
We welcome contributions to the project. If you want to contribute, please fork the repository and submit a pull request with your changes.
This project is licensed under the MIT License. See LICENSE for details.