2022年4月16日
回溯算法（转）
摘要： 原文： https://www.cnblogs.com/dreamyu/p/13210713.html 回溯与DFS的区别： 1，区别不在于回溯，因为dfs也会回溯，而是dfs会将已经访问过的点标记为不可再次连接,不会再撤销，从而使得可搜索路径越来越少，而回溯会在访问初标记，回溯时撤销。使用邻接链表 阅读全文
posted @ 2022-04-16 22:01 大黑耗 阅读(71) 评论(0) 推荐(0) 编辑