论文部分内容阅读
介绍迷宫问题及其最优解,引入多因素制约的迷宫问题。重点讨论多因素制约迷宫问题最优解的含义及基于广度优先搜索的求解算法,并通过两个实例分析如何基于广度优先搜索算法求解这类迷宫问题的最优解,并给出算法的伪代码。最后,进一步讨论和总结这类迷宫问题最优解的求解算法。
多因素制约的迷宫问题最优解的求解算法
【摘 要】
：
介绍迷宫问题及其最优解,引入多因素制约的迷宫问题。重点讨论多因素制约迷宫问题最优解的含义及基于广度优先搜索的求解算法,并通过两个实例分析如何基于广度优先搜索算法求解这类迷宫问题的最优解,并给出算法的伪代码。最后,进一步讨论和总结这类迷宫问题最优解的求解算法。
【机 构】
：
重庆大学计算机学院,浙江财经学院信息学院
【出 处】
：
计算机应用与软件
【发表日期】
：
2012年03期
【基金项目】
：
2010年浙江省自然科学基金资助项目（Y1100177）
其他文献
采用电子标签和射频识读器来管理高校固定资产,改变传统的管理方式。将电子标签嵌入到固定资产内,管理员可以使用手持识读器对标签进行修改。遍布校园的分布识读器可以对全校的固定资产进行自动管理。将数据绑定在校园地图上,用户可以在电子地图上查询数据。提出一个任务调度算法,对嵌入式系统的CPU时间进行合理分配。通过应用该系统,高校固定资产管理的效率和准确性得到了极大的提高,同时降低了资产管理的成本。
针对投标型网站的瞬时拥塞问题,提出基于业务流程优化的上传流量平均法EIF-BPO(Equalization of Information Flowbased on Business Process Optimization)。该方法利用消息摘要、信息加密和数字签名技术对现有投标型网站的业务流程进行优化,实现对上传流量的平均化处理,解决了由于截止时间前大量并发上传文件的用户抢占有限的带宽或服务器资源
面向用户需求通过松散耦合的服务资源的重用和重组,实现其按需发现与组合,正成为网络化软件主流的开发范型。如何对服务进行建模已成为这种范型中的一个重要问题。提出一种用户需求驱动、基于RGPS(Role-Goal-Process-Service)领域资产的服务建模方法。通过对服务模型进行语义需求封装来满足用户需求,从而实现用户需求和服务之间的动态"握手"。该方法已在原型系统中得以应用和验证。
血管内皮细胞瘤是发生于婴儿期的一种特殊类型的毛细血管瘤,因瘤体是由大量增生的血管内皮细胞为主要特征的实体性肿瘤,故又称细胞型血管瘤.