1) Dynamic Priority Search Tree(DPST)
动态优先搜索树
1.
A fast Dynamic Priority Search Tree(DPST) is proposed for 2-D range query in form of([x1:x2],[-∞:y]).
对形如([x1:x2],[-∞:y])的二维查询问题,提出一种快速的、易于实现的动态优先搜索树数据结构及其相关算法,采用只在叶节点存储数据的结构,以及在常数时间内实现旋转操作的算法。
2) depth first search tree
深度优先搜索树
1.
As a very important decision algorithm in graph theory, the optimization of the algorithm of depth first search tree will give an advantage to dealing with algorithm of other graph theory efficiently.
深度优先搜索树的判定是图论中的一个重要算法,它的算法的优化将给一些其它的图论算法带来高效解决的契机。
3) dynamic search tree
动态搜索树
1.
This paper introduces the three coloring problem,expounds upon backtracking algorithm and static search tree,puts forward the concept of dynamic search tree,and proposes a backtracking algorithm based on a dynamic search tree.
介绍了3着色问题,阐述了回溯算法与静态搜索树,提出了动态搜索树的概念,给出了一个基于动态搜索树的回溯算法,以3着色问题为例,说明该算法所用时间少于静态搜索树方法。
4) cost_tree_breadth_first search
代价树广度优先搜索
1.
This essay discusses in detail the cost_tree_breadth_first search in minimum traffic cost problem, points out the definite influence on the correctness of optimal solution without perfect state description, and presents corresponding means for avoiding the non_optimal solution.
详细探讨了在最小交通费用问题中的代价树广度优先搜索 ,指出在不完善状态描述下必将影响最优解的正确性 ,同时给出了相应方法用于避免非最优解 。
5) best-first search
优先搜索，最佳优先搜索
6) breadth-first search
先横搜索，宽度优先搜索
补充资料：动态
①（事情）变化发展的情况：科技～ㄧ从这些图片里可以看出我国建设的～。②艺术形象表现出的活动神态：画中人物，～各异，栩栩如生。③运动变化状态的或从运动变化状态考察的：～工作点ㄧ～电流ㄧ～分析。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条