应用于城市道路网的启发式深度优先有向搜索算法,简述各种城市道路网络类型的优缺点和适用性

经典搜索算法总结

1、基于词典匹配的策略首先，词典匹配算法，如最大匹配（正向、逆向或双向）虽直观，却面临OOV的挑战。聪明的开发者们通过字典树结构优化，提高了处理效率。而最短路径算法，将分词难题转化为图论中的路径搜索，巧妙地解决了分词难题。

2、循环卷积的引入，1维卷积的巧妙运用使得Deep Snake在Cityscapes和SBD数据集上超越Mask R-CNN，实现了33fps的实时性能，证明了其在速度与精度之间的优秀平衡。总结来说，Deep Snake以两阶段策略、深度学习的偏移量预测和循环卷积的优化，成功实现了实时且精确的实例分割，为图像处理领域树立了新的标杆。

3、另外就是图的遍历，有关图的最小生成树、图的单源最短路径，也是需要很好地掌握，一直会考。当然，深搜的本事高的人可以用深搜搞定。

4、http：//blog.csdn.net/ctu_85/archive/2008/05/11/243273aspx 上面的内容应有尽有，连代码都给出了：经典算法设计方法大杂烩 经典算法设计方法 什么是算法 算法是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。

深度优先搜索算法具有哪些特点?

1、深度优先搜索法有递归以及非递归两种设计方法。一般的，当搜索深度较小、问题递归方式比较明显时，用递归方法设计好，它可以使得程序结构更简捷易懂。当搜索深度较大时，如例题2-2-6。当数据量较大时，由于系统堆栈容量的限制，递归容易产生溢出，用非递归方法设计比较好。

2、深度优先算法占内存少但速度较慢，广度优先算法占内存多但速度较快，在距离和深度成正比的情况下能较快地求出最优解。深度优先与广度优先的控制结构和产生系统很相似，唯一的区别在于对扩展节点选取上。

3、深度优先遍历（DFS）和广度优先遍历（BFS）是两种遍历图的方法，它们各自具有以下特点：深度优先遍历（DFS）： 沿着一条路径一直向前，直到达到最深的顶点，然后回溯到上一个顶点，再选择另一条路径继续遍历。 采用递归和回溯的方式实现遍历过程。