A recurrent neural network for solving the shortest path problem
โ Scribed by Wang, J.
- Book ID
- 120828964
- Publisher
- IEEE
- Year
- 1996
- Tongue
- English
- Weight
- 527 KB
- Volume
- 43
- Category
- Article
- ISSN
- 1057-7122
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
In this article we consider the problem of determining a path between two nodes in a network that minimizes the maximum of r path length values associated with it. This problem has a direct application in scheduling. It also has indirect applications in a class of routing problems and when consideri
The k-shortest path problem in a network with time dependent cost attributes arises in many transportation decisions including hazardous materials routing and urban trip planning. The present paper proposes a label setting algorithm for solving this problem given that departure and arrival are const