论文部分内容阅读
介绍迷宫问题及其最优解,引入多因素制约的迷宫问题。重点讨论多因素制约迷宫问题最优解的含义及基于广度优先搜索的求解算法,并通过两个实例分析如何基于广度优先搜索算法求解这类迷宫问题的最优解,并给出算法的伪代码。最后,进一步讨论和总结这类迷宫问题最优解的求解算法。
多因素制约的迷宫问题最优解的求解算法
【摘 要】
：
介绍迷宫问题及其最优解,引入多因素制约的迷宫问题。重点讨论多因素制约迷宫问题最优解的含义及基于广度优先搜索的求解算法,并通过两个实例分析如何基于广度优先搜索算法求解这类迷宫问题的最优解,并给出算法的伪代码。最后,进一步讨论和总结这类迷宫问题最优解的求解算法。
【机 构】
：
重庆大学计算机学院,浙江财经学院信息学院
【出 处】
：
计算机应用与软件
【发表日期】
：
2012年03期
【基金项目】
：
2010年浙江省自然科学基金资助项目（Y1100177）
其他文献
保护国家文化遗产是历史赋予文物工作者的神圣使命。作为文物工作者，我们的工作意义深远。我们的责任重于泰山。新疆伊犁有着悠久的草原文化。历史文化遗存非常丰富，有极高的历
采用电子标签和射频识读器来管理高校固定资产,改变传统的管理方式。将电子标签嵌入到固定资产内,管理员可以使用手持识读器对标签进行修改。遍布校园的分布识读器可以对全校的固定资产进行自动管理。将数据绑定在校园地图上,用户可以在电子地图上查询数据。提出一个任务调度算法,对嵌入式系统的CPU时间进行合理分配。通过应用该系统,高校固定资产管理的效率和准确性得到了极大的提高,同时降低了资产管理的成本。
针对投标型网站的瞬时拥塞问题,提出基于业务流程优化的上传流量平均法EIF-BPO(Equalization of Information Flowbased on Business Process Optimization)。该方法利用消息摘要、信息加密和数字签名技术对现有投标型网站的业务流程进行优化,实现对上传流量的平均化处理,解决了由于截止时间前大量并发上传文件的用户抢占有限的带宽或服务器资源
本实验采用ＰＫＣ抑制剂Ｓｔａｕｒｏｓｐｏｒｉｎｅ作用于ＳＡＣＣ－８３系，观察对Ｐ２１＾ｒａｓ、ｃ－ｍｙｃ表达的影响，结果表明，Ｓｔａｕｒｏｐｏｒｉｎｅ可明显降低Ｈ－ｒａｓ、ｃ－ｍｙｃ表达程度，这提示ＰＫＣ对ｒａｓ、ｃ－ｍｙｃ基因表达具有调控作用，ＰＫＣ抑制剂可能通过调控癌基因的表达来表现抗肿瘤作用的。
面向用户需求通过松散耦合的服务资源的重用和重组,实现其按需发现与组合,正成为网络化软件主流的开发范型。如何对服务进行建模已成为这种范型中的一个重要问题。提出一种用户需求驱动、基于RGPS(Role-Goal-Process-Service)领域资产的服务建模方法。通过对服务模型进行语义需求封装来满足用户需求,从而实现用户需求和服务之间的动态"握手"。该方法已在原型系统中得以应用和验证。
目的探讨原发性胆汁性肝硬化(PBC)的免疫学实验诊断特点.方法观察85例PBC患者的临床表现,并分析有关实验室检查资料.结果本组患者临床症状不典型.所有患者γ-谷氨酰转移酶(GG
陈列展览是博物馆工作的中心环节，是衡量博物馆效益的重要标志。但是陈列展览工作往往受到许多因素的制约，例如葳品的多寡、经费的充足与否、专业力量的强弱、社会环境和群众的
作者在多年工程实践基础上，动用化典流程模拟理论和技术，开发成功通用动态化工流程模拟与优化系统并在工业应用中取得良好效果。
血管内皮细胞瘤是发生于婴儿期的一种特殊类型的毛细血管瘤,因瘤体是由大量增生的血管内皮细胞为主要特征的实体性肿瘤,故又称细胞型血管瘤.