Utilizing the shortest pathalgorithm in Graph Theory to search functional dimension chains automatically in the assembly model and ascertain the functional dimensions of the part.
运用图论中的最短路径搜索算法从装配模型中自动搜索出功能约束尺寸链，确定零件的功能尺寸。
2
The algorithm consists of Cell Shape, Graph Search, Local Path Planning, Cell Splitting, Probabilistic Sampling.
该算法主要由栅格形状，图搜索，局部规划器，栅格分解，栅格抽样等部分组成。
3
In all the applications of searchalgorithm, people always focus on the map Path-Finding.