A novel algorithm for shortest path problem based on pulse coupled neural network

This article brings forward a novel approach for collision free shortest path based on the autowave propagation characteristic of Pulse Couple Neural Network´s. The proposed algorithm can find the shortest path quickly and accurately by rapid parallel computation, and has simper structure compared with the traditional method. In this work, the theories of the proposed algorithm have been analyzed in detail, and the specific algorithm and the experimental results have been put forward. Simulations are carried out to illustrate the performance of the proposed method.