1021
Aprender a programar desde cero / Re:Algoritmo genético
« en: 21 de Mayo 2015, 08:41 »
Hola, yo lo que entiendo es que cada posible individuo tienes que representarlo con un array o arreglo de bits (de ceros y unos).
La pregunta es cuántos bits necesitas para representar los individuos presentes en un grafo de n vértices que va a ser coloreado con k colores.
Supón que el grafo fuera compuesto por dos puntos. Aquí parece que lo que se necesita es un bit. Basta indicar que un nodo se representa con un 1 y el otro con un 0. Lo que no tengo claro es el significado de los colores. Por ejemplo si los dos nodos tienen el mismo color no tengo claro si se representarían ambos como un 1 ¿?
Saludos
La pregunta es cuántos bits necesitas para representar los individuos presentes en un grafo de n vértices que va a ser coloreado con k colores.
Supón que el grafo fuera compuesto por dos puntos. Aquí parece que lo que se necesita es un bit. Basta indicar que un nodo se representa con un 1 y el otro con un 0. Lo que no tengo claro es el significado de los colores. Por ejemplo si los dos nodos tienen el mismo color no tengo claro si se representarían ambos como un 1 ¿?
Saludos