https://github.com/maxogod/tda-np-complete

Algorithm theory (TDA) - Np complete
https://github.com/maxogod/tda-np-complete

Last synced: about 1 month ago
JSON representation

Algorithm theory (TDA) - Np complete

• Host: GitHub
• URL: https://github.com/maxogod/tda-np-complete
• Owner: maxogod
• Created: 2024-02-09T22:44:32.000Z (11 months ago)
• Default Branch: main
• Last Pushed: 2024-02-28T18:53:46.000Z (10 months ago)
• Last Synced: 2024-02-28T21:28:39.464Z (10 months ago)
• Language: Jupyter Notebook
• Size: 1.46 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# TDA-NP-Complete

[Informe](https://github.com/maxogod/TDA-np-complete/blob/main/informe.pdf)

[Análisis](https://github.com/maxogod/TDA-np-complete/blob/main/analisis.ipynb)

[Algoritmo Optimo](https://github.com/maxogod/TDA-np-complete/blob/main/algoritmo_backtracking.py)

[Algoritmo Aproximado](https://github.com/maxogod/TDA-np-complete/blob/main/algoritmo_aproximado.py)

[Tests](https://github.com/maxogod/TDA-np-complete/blob/main/tests.py)

#### Como correr el algoritmo optimo:

`> python3 algoritmo_backtracking.py `

#### Como correr el algoritmo aproximado:

`> python3 algoritmo_aproximado.py `