1) depth-first search algorithm
深度优先搜索算法
1.
This paper studied and discussed the disadvantages of depth-first search algorithm and breadth-first search algorithm.
研究和探讨了深度优先搜索算法和宽度优先搜索算法的缺点和不足,提出了相应的改进方法并加以例证。
2) depth first heuristic search algorithm
深度优先启发式搜索算法
3) depth first search
深度优先搜索
1.
A novel trajectory pattern learning method based on vector quantization and depth first search;
基于矢量量化和深度优先搜索的轨迹分布模式学习算法
2.
Coordinate transformation model Ⅰ by coordinate transformation and computer simulation, depth first search model Ⅱ and dynamic model.
针对截断切割的加工费用最少的问题，建立了４个模型，模型Ⅰ是利用坐标变换的方法和计算机模拟对所有加工方式枚举得出了加工费用最省的方法；考虑到算法的优化，给出了深度优先搜索模型Ⅱ；当调整刀具需额外费用ｅ≠０时，建立了动态规划模型Ⅲ；最后为解决实际中的精加工或超精加工的磨削余量问题建立了模糊线性规划模型Ⅳ，从而完满的解决了问题。
3.
A method to mark transitive predecessors and transitive successors by using depth first search is provided with a description of the algorithm based on stack.
给出了先序活动和后序活动的基本定义,讨论了运用深度优先搜索进行先序活动和后序活动标定的基本原理,提出了基于堆栈机制的标定算法。
4) depth-first search
深度优先搜索
1.
Application of the depth-first search method in the calculation of water supply pipe networks;
深度优先搜索在给水管网计算中的应用
2.
Improved depth-first search algorithm for valued constraint satisfaction problem;
加权约束满足问题的改进深度优先搜索算法
3.
Survey of quick thinning algorithm based on depth-first search;
基于深度优先搜索的快速指纹细化算法改进
5) DFS
深度优先搜索
1.
An elicitation DFS arithmetic based on C++ class object is put forward and used for writing the program of orbit simulator.
采用 C++的类对象对递归算法进行改进 ,提出了一种基于 C++类对象递归带启发的深度优先搜索算法 ,并将其应用于轨道模拟盘软件的研制
2.
(3) By analysis of the graph-based Depth First Search(abbreviation for DFS) of network division,we propose a method to access the network topology based on the algorithm.
(3)通过对图的深度优先搜索(缩写为DFS)划分算法的分析,提出利用基于DFS的网络分割算法进行网络拓扑的方法,从而获得了一个描述网络连接情况的无向连通图G(V,E)。
6) depth-first-search
深度优先搜索
1.
Firstly the judge-algorithm whether a digraph is complete connected graph is designed by the depth-first-search algorithm of digraph.
首先利用图的深度优先搜索方法给出了有向图为强连通图的判定算法,然后利用图的广度优先搜索方法给出了有向图是欧拉图和有向边是桥的判定算法,最后给出了求有向图的所有欧拉回路算法,并通过实例验证了算法的有效性。
2.
This paper presents a program which can calculate normal form automatically by computer,where the depth-first-search of artificial intelligence and powerful symbolic operation provided by Maple software are employed.
利用人工智能中的深度优先搜索算法以及Maple数学软件强大的符号运算功能,给出一个Maple程序,用它可以实现规范型的计算机自动计算。
补充资料：表优先级算法
表优先级算法
list priority algorithm
b 100 youx一anli suanfa表优先级算法(list priority al即rithm)按照物体离视点的远近进行优先级排序从而对图形实施有序绘制的一种消隐算法。该算法的处理过程与画家创作一幅油画类似，先画远景，再画中景，最后画近景。因而该算法在处理简单元素(如多边形)时常被称为油画算法。 表优先级算法首先根据物体深度进行排序，按照环境中各元素离视点的远近确定一个深度优先级表。然后按照表中元素的先后次序，从离视点最远的图形元素开始，依次将每个元素绘制到屏幕画面中。这样，表中离视点较近的元素在绘制时会通过在帧缓冲器中写人新的内容而覆盖离视点较远的元素，从而达到消隐的目的。 当环境中各元素具有确定的深度次序时，该算法能准确地实现面消隐。但如果图形元素之间存在不确定的优先次序(比如元素之间在深度方向上交叉覆盖)时，则可以对物体元素进行一定的预处理，比如对交叉祝盖的元素进行分割，从而使之具有确定的优先次序。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条