Author Login Chief Editor Login Reviewer Login Editor Login Remote Office

›› 1994, Vol. 20 ›› Issue (01): 6-12.

• Papers • Previous Articles     Next Articles

Heuristic Search Algorithm SRA * With Linear Space

  

  • Published:1994-02-25

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

王士同   

  1. 镇江船舶学院

摘要: 本文提出了普通图的线性存储空间的启发式搜索算法SRA.该算法具有可采纳性,其最坏情况下的时间复杂度为O(M)2(M为搜索图的大小),其存储空间是线性的.因此,与其它常见的启发式搜索算法相比,该算法更适合于解决大而复杂的问题,更具有普遍且实用的意义.

关键词: 人工智能;启发式搜索;算法;时间复杂度;空间复杂度

CLC Number: