首页>
外国专利>
System and method combining the breadth-first search strategy and depth-first search strategy in application to graph search problems with large encoding sizes
System and method combining the breadth-first search strategy and depth-first search strategy in application to graph search problems with large encoding sizes
展开▼
机译:在应用中结合广度优先搜索策略和深度优先搜索策略的系统和方法,用于具有大编码尺寸的图形搜索问题
展开▼
页面导航
摘要
著录项
相似文献
摘要
A system and method to integrate breadth-first and depth-first strategies in a single search technique or routine is provided. It combines the complementary strengths of both strategies to achieve significantly improved speed over either strategy used alone. The new algorithm can be used to efficiently find solutions to the treewidth problem that has applications in areas such as diagnosis using probabilistic inferences.
展开▼