目录-入口-由此开始-大纲-总览-概括-枢纽-指导-指引-总领

搜索算法

区别

策略的选择

  • 通过画解空间树,可以更直观的理解,从而更好的选择算法策略

实例

迪杰斯特拉 Dijkstra 图顶点最短路径算法 以某一个顶点为最终目标, 画一颗解空间树 到达不了的顶点也可以抽象成距离无限大的路径, 这样方便搜索
然后通过分析解空间树, 选择贪婪算法