Skip to content

Genetics algorithm that solves NP-hard problem with veretices coloring in graph.

Notifications You must be signed in to change notification settings

bkowalik/gen-algo

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 

Repository files navigation

Graph vertex colouring problem

This program is project for study subject called Decisional Algorithms and Complexity Theory. We are to make genetics algorithm to solve the NP-complete problem of vertex colouring in graph. Our solution is universal and can be applied to almost every graph due to abstraction layer. Maybe later we will improve it.

The team

About

Genetics algorithm that solves NP-hard problem with veretices coloring in graph.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages