Skip to content

The user places the cities and then he chooses the number of the centers (k). The program calculates a 2-approximate solution and it allows the user to give his own solution. The user places the k centers and he can move them to try to improve his solution. The user solution is compared to the 2-approximate solution.

Notifications You must be signed in to change notification settings

andrew-sa/k-centerProblem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 

Repository files navigation

k-centerProblem

The user places the cities and then he chooses the number of the centers (k). The program calculates a 2-approximate solution and it allows the user to give his own solution. The user places the k centers and he can move them to try to improve his solution. The user solution is compared to the 2-approximate solution.

About

The user places the cities and then he chooses the number of the centers (k). The program calculates a 2-approximate solution and it allows the user to give his own solution. The user places the k centers and he can move them to try to improve his solution. The user solution is compared to the 2-approximate solution.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published