Merge pull request hiive#10 from KevinJBoyer/master

Adding clarification to max k-coloring problem
Agrover112 · Mar 10, 2021 · 66b1eb1 · 66b1eb1
2 parents bca381e + 0e21c2c
commit 66b1eb1
Showing 1 changed file with 5 additions and 0 deletions.
diff --git a/mlrose_hiive/fitness/max_k_color.py b/mlrose_hiive/fitness/max_k_color.py
@@ -36,6 +36,11 @@ class MaxKColor:
     ----
     The MaxKColor fitness function is suitable for use in discrete-state
     optimization problems *only*.
+
+    This is a cost minimization problem: lower scores are better than
+    higher scores. That is, for a given graph, and a given number of colors,
+    the challenge is to assign a color to each node in the graph such that
+    the number of pairs of adjacent nodes of the same color is minimized.
     """
 
     def __init__(self, edges):