【摘 要】
：
宽度优先搜索(Breadth-First Search,BFS)是一种基本的最佳优先搜索算法(Best-First Search)。它在模型检查、模式数据库计算以及确定问题状态空间半径等领域中有着重要的应
【机 构】
：
福州大学数学与计算机科学学院,福州大学数学与计算机科学学院福州350002,福州350002
【基金项目】
：
福建省自然科学基金资助项目(A0510008)。
论文部分内容阅读
宽度优先搜索(Breadth-First Search,BFS)是一种基本的最佳优先搜索算法(Best-First Search)。它在模型检查、模式数据库计算以及确定问题状态空间半径等领域中有着重要的应用。宽度优先搜索作为一种系统的图搜索算法,它通常比深度优先搜索(Depth-First Search,DFS)有效得多,后者无法探测出表示同一状态的重复节点并且需要在产生所有路径后才能确定出最优解。但是,宽度优先搜索的适用规模因其空间需求大的特点受到极大限制。近来,利用磁盘作为二级缓存来克服BFS内存限制
其他文献
房地产投资信托基金(PEITs)的出现是房地产金融创新发展的必然结果,它在一定程度上减小了房地产行业的风险系数,还能够丰富我国的投资品种。此外,对于商业银行的不良贷款也能
构建服务型政府、完善地方的公共服务体系已经成为地方政府竞争力提升的必要途径。基于地方政府竞争力的基本内涵,从我国地方政府竞争力提升实践和公共物品供给结构的视角出
本文研究了利用芳胺重氮化形成重氮盐,然后通过Sandmeyer氯代反应或还原反应将氨基转化为氯或氢,高选择性合成3,5-二氯苯胺和2,3-二氯吡啶及其衍生物3-氯-2-肼基吡啶和1-(3-
对少先队组织属性认识的深化是少先队理论研究面临的基本问题之一。少先队的组织属性问题不仅是少先队的属性是什么——这个规定性问题,而且是如何科学理解这个已有的规定—
在保险业迅速发展的今天,保险代理制度在保险市场已经成为不可或缺的一部分,保险个人代理人制度更是成为寿险业营销的主要渠道,显示出了强劲的发展势头。保险个人代理人制度
温泉旅游——世界上最古老的休闲度假方式之一,在我国也有着上千年的历史。新中国成立后,温泉事业得到了一定的发展,建立了上百所温泉疗养院,但当时主要用来接待伤员,并不具
《明史研究专刊》和主编吴智和教授柏烨［编者按］吴智和先生是台湾中国文化大学史学系教授，自１９７８年以来，在繁忙的教学和学术研究之余，由个人出资创办《明史研究专刊》，集组稿、编辑、出
近年来我国经济飞速发展,各项建设都取得了巨大的成绩,但是经济发展仍然呈现粗放型的发展特征。这种方式的增长主要是依靠扩大建设规模,增加大量的生产要素的投入来实现的。
城市化加速发展和社会结构深刻变化,使城中村及村转居社区治理面临许多新挑战。一方面,该区域各种社会矛盾和社会问题呈集中多发态势,另一方面,城中村居民自主管理、民主法制