Presents the improved admissible algorithm LFAO* (FAO* with linear Space) of fuzzy heuristic search algorithm FAO*.

• 本文提出了模糊广义与或图FAOG的线性存贮空间的模糊启发式搜索算法LFAO~*(FAO~* with Linear Space)。 算法LFAO~*是算法FAO~*的改进算法,它不仅具有可采纳性,而且存贮空间是线性的。