2017年6月18日
【算法】栈在回溯法中的应用-地图四染色问题
摘要： "四染色"问题：用不多于四种颜色对地图着色，使相邻的区域不重色。 算法思想：从第一个区域开始染色，每一个区域依次用颜色1，2，3，4进行试探，如果当前所试探的颜色与周围区域都不同色，则用栈记录该区域色数，否则用下一色数继续试探；如果四种颜色都与相邻区域重色，那么需要退栈，修改栈顶色数，即更改上一区域 阅读全文
posted @ 2017-06-18 18:23 ♚帅 阅读(3740) 评论(0) 推荐(0)