摘要：深度优先遍历是图的一种重要遍历方法,该文主要介绍在邻接矩阵存储方式下,利用栈实现对稠密图进行深度优先非递归遍历的算法设计及实现过程。

摘要：闭合环的搜索和闭合差计算作为粗差探测重要方式之一,在工程控制网日渐庞大和复杂的情况下,其计算效率问题得以重视。在深度优先算法的基础上,结合计算机编程特性,将深度优先递归算法改变为循环算法,避免函数调用的内存开销,并对数据结构进行了相关优化,显著提高了对大型控制网进行闭合环搜索的效率。

摘要：代价树深度优先搜索算法是代价树搜索的常用方法之一,但在没有限制条件的情况下,可能陷入死循环或者大量无效搜索,存在搜索不完备以及所找的解未必是最优解的问题。针对深度优先搜索的缺点,在搜索过程中设计一定的剪枝条件,以提高搜索效率避免陷入死循环,并尽量返回代价更低的解。

摘要：针对复杂隔振系统———单层隔振和多层隔振的混合式系统的求解策略进行了详细的理论分析,给出了 深度优先的结构化建模方法。在此基础上,将隔振系统的结构化分析方法和软件设计中的OO(Object Oriented)思想相 结合,提出了复杂柔性隔振系统面向对象的功率流求解策略。

摘要：最短路径搜索是directx游戏的一项核心技术,文章分析了常用的搜索算法:宽度优先,深度优先和启发式搜索,最后剖析采用搜索树的A*算法来实现大地图与复杂地形的最短路径搜索。

摘要：在针对迷宫的众多搜索算法中,大部分算法都不能保证在任意迷宫中有很好地表现,为了寻找一种适应性强且比较高效的搜索算法,本文提出了一种基于人工势场法的迷宫路径搜索算法.该算法增强了电脑鼠对迷宫路径未知部分的预测能力和岔口选择的决策能力,同时能够实现最优路径的选择.通过数学建模和定性分析,并运用电脑鼠实际测试,证明了此算法的可行性和可靠性.

摘要：使用应用广泛的程序设计语言（如Ｃ语言）来编写人工智能程序，可使大量与人工智能有关的实际问题简化．文中结合问题树介绍了人工智能中深度优先和宽度优先这两种重要且常用的搜索策略的原理，并给出了一种用Ｃ语言表示问题树的方式，阐述了如何用Ｃ语言实现上述两种搜索策略．

摘要：针对现有射线跟踪算法效率低下的问题,利用虚拟源思想,设计了一种基于虚拟墙的射线跟踪算法。首先,通过将处于同一平面的墙面合并为"虚拟墙",降低了算法搜索过程中墙面的遍历次数。在此基础上,通过设计"透光区"、"光扇区"等有效性判决条件,完成节点有效性的判决,避免了无效节点的混入,减少了计算复杂度。最后,利用深度优先搜索算法完成虚拟源树状结构的建立,无须重复遍历即可获得发射点到接收点的全部有效路径。仿真结果表明,该算法路径损耗的预测精度随着树遍历深度的增加而提高,同时降低了算法复杂度。

摘要：搜索算法的核心在于搜索策略的制定。一般的搜索算法采用无信息指导的搜索策略,如深度优先搜索(DFS)和宽度优先搜索(BFS),还有一些搜索算法采用了启发式信息指导的搜索策略,如A*算法。不同的搜索策略会使得搜索算法的性能有很大的差异。使用以上3种搜索算法实现八数码问题的求解,分析和比较三者所表现出来的性能,同时指出3种搜索算法的特点和应用范围,最后给出分析结论以指导开发和使用更加高效的搜索策略。

摘要：本文阐述了一个中药材本体,提出一个基于本体的信息检索算法,并设计出试验原型系统。