Skip to content
/ Travelling-Salesman-Problem Public

Assignment on the subject of approximation algorithms at class DCC207

1 star 0 forks Branches Tags Activity
Star

uni-assignments/Travelling-Salesman-Problem

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
Segundo_Trabalho_Algoritmos_II_Documentacao.pdf
Segundo_Trabalho_Algoritmos_II_Documentacao.pdf
 
 
costs.csv
costs.csv
 
 
times.csv
times.csv
 
 
tsp.ipynb
tsp.ipynb
 
 
tsp.py
tsp.py
 
 

About

Assignment on the subject of approximation algorithms at class DCC207

Topics

branch-and-bound approximation-algorithms traveling-salesman-problem christofides-algorithm twice-around-the-tree
Activity
Custom properties

Stars

1 star

Watchers

1 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages