Solving shortest path problem with neural network

In this paper, we propose a recurrent neural network model for solving the shortest path (SP) problem. Our focus on the paper is to give a novel one-layer structure recurrent neural network model to solve the SP. Moreover, the proposed model is proved to be globally stable. Finally, several numerical simulations are given to show the performance of the proposed approach

کلیدواژه ها:

Shortest path problem ، linear optimization problem ، recurrent neural network ، globally exponentially stable