首页>
外国专利>
System and method for combining breadth-first and depth-first search strategies with applications to graph-search problems with large encoding sizes
System and method for combining breadth-first and depth-first search strategies with applications 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.
展开▼