例、地图四染色问题 四染色”定理是计算机科学中著名的定理之 使地图中相邻的国家或行政区域不重色,最少可用四种 颜色对地图着色。 思想:对每个行政区编号:1-7 对颜色编号;a、b、c、d; 从第一号行政区开始逐一染色,每一个区域逐次用四种 颜色进行试探,着所取颜色与周围不重,则用栈记下来 该区域的色数,否则依次用下一色数进行试探。若出现 a-d均与周围发生重色,则需退栈回溯,修改当前栈顶 的色数。例、 地图四染色问题 “四染色”定理是计算机科学中著名的定理之一。 使地图中相邻的国家或行政区域不重色，最少可用四种 颜色对地图着色。 思想：对每个行政区编号：1-7 对颜色编号；a、b、c、d； 从第一号行政区开始逐一染色，每一个区域逐次用四种 颜色进行试探，若所取颜色与周围不重，则用栈记下来 该区域的色数，否则依次用下一色数进行试探。若出现 a-d均与周围发生重色，则需退栈回溯，修改当前栈顶 的色数