目录-入口-由此开始-大纲-总览-概括-枢纽-指导-指引-总领
搜索算法
区别
- child::分支限界法与回溯法的区别
策略的选择
- 通过画解空间树,可以更直观的理解,从而更好的选择算法策略
实例
如迪杰斯特拉 Dijkstra 图顶点最短路径算法
以某一个顶点为最终目标, 画一颗解空间树
到达不了的顶点也可以抽象成距离无限大的路径, 这样方便搜索
然后通过分析解空间树, 选择贪婪算法
目录-入口-由此开始-大纲-总览-概括-枢纽-指导-指引-总领
如迪杰斯特拉 Dijkstra 图顶点最短路径算法
以某一个顶点为最终目标, 画一颗解空间树
到达不了的顶点也可以抽象成距离无限大的路径, 这样方便搜索
然后通过分析解空间树, 选择贪婪算法