基于PCNN的迷宫最短路径求解算法

An algorithm for finding the shortest path of labyrinth based on PCNN model

本文根据脉冲耦合神经网络(PCNN)并行运行的特点,提出了基于PCNN模型的迷宫最短路径搜索算法。从理论上对该算法进行了分析和讨论,并给出了具体的算法和实验结果,验证了该方法的有效性。与其他算法相比,该方法可以在最短的时间内完成最短路径的搜索。

This paper brings forward a new approach for finding the shortest path of maze based on Pulse Couple Neural Network which features parallel running. And the algorithm is analyzed and discussed theoretically. The validity of this method is proved by the experimental results. Compared with the other methods, this method can find the shortest path of maze with the minimum effort.