Skip to content

The project is about solving the Minimum Tower Coverage Problem, which is actually the Minimum Dominating Set problem in graphs. The main idea is: we have a group of nodes — like cities or towers — and we want to place the minimum number of towers so that every city is either a tower or connected to one.

Notifications You must be signed in to change notification settings

MforMahad/Minimum-Tower-Coverage-Problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 

About

The project is about solving the Minimum Tower Coverage Problem, which is actually the Minimum Dominating Set problem in graphs. The main idea is: we have a group of nodes — like cities or towers — and we want to place the minimum number of towers so that every city is either a tower or connected to one.

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published