算法设计与分析
文章平均质量分 65
算法
「PlanA」
往前走 朝着光
展开
-
算法-----回溯算法
回溯算法(Backtracking Algorithm)是一种用于解决组合优化问题的算法,它通过逐步构建候选解并进行验证,以寻找所有满足特定条件的解。回溯算法通常应用于在给定约束条件下枚举所有可能解的问题,如组合、排列、子集等。回溯算法的基本思想是通过递归的方式进行搜索,每一步都尝试扩展当前的解,直到找到满足条件的解或者确定无解。在搜索的过程中,如果当前的解不满足约束条件,就会回溯到上一步进行其他选择,继续搜索。定义问题的解空间,确定问题的约束条件。原创 2023-12-10 18:01:04 · 1221 阅读 · 0 评论 -
最小生成树
应用普里姆算法实现求带权联通图最小生成树。原创 2023-06-16 21:08:10 · 58 阅读 · 2 评论