El algoritmo esta dado por los siguientes pasos:
- Se procede a iluminar el mapa con cinco colores de los cuales son: verde, azul,naranja, rosa y rojo, cuidando que estados vecinos no compartan el mismo color.
- Se selecciona el estado base, a partir del cual, se iluminaran los estados vecinos. En este caso se tomaron como estados base todos los 32 estados de la República Mexicana. Un ejemplo de este proceso es: tomar como base Nuevo León, el cual, se pintara de color verde por consecuencia los estados con los que comparte fronteras, se pintaran de distinto color al estado base, en este caso los estados son: Coahuila, Zacatecas, San Luis Potosí y Tamaulipas, los cuales se iluminaran de naranja, azul, rosa y azul respectivamente.
- Se puede elaborar el mismo proceso del paso 2 con cualquier otro estado de los Estados Unidos Mexicanos.
A continuación se presentan los diagramas de flujo del algoritmo a presentar:
Elaboracion del proyecto: Telles Garcia Cynthia Jazmin y Rodriguez Medel Mariana
blog medel.jimdo.com
¿Y cómo se cuida que el número de colores utilizado en total no sea muy alta? Por lo que sugieren uno podría igual colorear a cada estado con un color distinto... ¿Sería posible, por ejemplo, colorear el mapa de México con cuatro colores? ¿O con cinco?
ResponderEliminarVeo ahora que seguí la liga que en el ejemplo lo hacen bien, pero en la explicación no se refleja esto. Sería bueno que aprendas subir el reporte completo aquí en tu blog y no distribuirlo en distintos sitios web.
ResponderEliminar