A^＊算法软件构件的研究  

A Research on the Component of A~* Algorithm

作　　者：朱嘉钢[1] 

机构地区：[1]江南大学信息工程学院,江苏无锡214036

出　　处：《江南学院学报》2001年第4期45-48,共4页Journal of Jiangnan College

摘　　要：提出了一种以软件构件形式实现A 算法的方案 ,用面向对象的方法 ,以状态描述为基础 ,对A 算法数据集进行抽象 ,将A 算法设计成抽象类 ,这一抽象类可通过继承和重写应用于不同的环境 ,从而提高了A 算法软件的可重用性。In this paper, a plan for building the component of A * algorithm is proposed. Through an object oriented method, A * algorithm can be regarded as a set of operations on an abstract set of A * data, and then can be designed into an abstract class. Such an abstract class can be applied to different environments by making use of inheriting. In this way, the reusability of the software based on A * algorithm can be improved.

关 键 词：A^＊算法 软件构件 面向对象 状态描述 可重用性 软件设计 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]