A*算法是一种基于图遍历的路径搜索算法,被广泛应用于人工智能的许多领域.文章基于矩阵半张量积理论研究了A*算法的矩阵表示.首先利用矩阵半张量积给出了一般搜索问题动态行为的代数表示.在新的表示方式下,得到了优化问题有解的充分必要条件.接着,给出了A*算法的代数表示.最后给出了一个数值例子来说明本文的理论结果.
科研之友
微信
新浪微博
Facebook
分享链接
