具有线性存储空间的启发式搜索算法SRA

摘要

本文提出了普通图的线性存储空间的启式搜索算法ＳＲＡ。该算法具有可采纳性，其最坏情况下的时产复杂度为Ｏ（Ｍ＾２）（Ｍ为搜索图的大小），其存储空间是线性的。因此，与其它常见的启发式搜索算法相比，该算法更适合于解决大而复杂的问题，更具有普遍且实用的意义。