https://github.com/dev-michael-schmidt/kings-grid-olds

Search a kings grid graph to find lowest number of open locating dominators for a set of nodes. Since this problem is NP-hard, the search is by brute force.
https://github.com/dev-michael-schmidt/kings-grid-olds

Last synced: 4 months ago
JSON representation

Search a kings grid graph to find lowest number of open locating dominators for a set of nodes. Since this problem is NP-hard, the search is by brute force.

• Host: GitHub
• URL: https://github.com/dev-michael-schmidt/kings-grid-olds
• Owner: dev-michael-schmidt
• License: mit
• Created: 2018-02-07T04:02:49.000Z (over 7 years ago)
• Default Branch: master
• Last Pushed: 2019-01-08T22:49:48.000Z (over 6 years ago)
• Last Synced: 2025-01-14T11:16:23.445Z (5 months ago)
• Language: C++
• Homepage:
• Size: 34.2 KB
• Stars: 0
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# kings-grid-olds

Search a kings grid graph to find lowest number of open locating dominators in set.  Since this problem is NP-hard, the search is by brute force.