首页 流程图 详情

回溯

2017-03-14 20:19:29 0 举报
仅支持查看
回溯，是一种通过探索所有可能的候选解来找出所有解的算法。如果候选解被确认不是一个解的话（或者至少不是最后一个解），回溯算法会通过在上一步进行一些变化来舍弃该解，即“回溯”并尝试另一种可能。 回溯法通常用堆栈实现，被称为“深度优先搜索”。
作者其他创作
大纲/内容
开始
判断相邻的行政区域颜色是否相同，若相同，选择另一种颜色
从矩阵中读取信息，寻找相邻行政区域
从第一个行政区域开始，先选定一个颜色
若找到染色方案，输出结果，若没有找到合适的分配方案，回到上一个行政区域重新分配一种颜色，继续分配染色方案直到得出正确结果
结束
评论
0 条评论
下一页
为你推荐
查看更多
回溯
回溯
回溯
回溯
批量问题升级流程
批量问题升级流程
回溯算法（16）
回溯算法（16）
回溯
回溯
递归-迷宫回溯
递归-迷宫回溯
回溯法
回溯法
回溯
回溯
LeetCode 专题列表
LeetCode 专题列表
回溯-改进
回溯-改进