DFS和BFS的思路模板伪代码

随着学习的不断深入和对DFS,BFS的使用熟练,对这两种算法的思路有了更清晰的认识,现在使用这个模板感觉更灵活一些。

DFS


void dfs(状态A) { if(A不合法) return; if(A为目标状态) 输出或记录路径 if(A不为目标状态) dfs(A+Δ ) } 

BFS


q.push(head); while(!q.empty()) { temp=q.front(); q.pop(); if(tempÎ为目标状态) 输出或记录 if(temp不合法 ) continue; if(temp合法) q.push(temp+¦Δ ); }

    原文作者:DFS
    原文地址: https://blog.csdn.net/DlPF_C/article/details/76695130
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞