The shortest path computation with neural network based on independent variables
Shunyi Zhang · Journal of Circuits and Systems · 2005
In a directed graph, the decision variables of the shortest path computation must be determined by a constraint that is called Kirchoff's constraint. These decision variables corresponding to the states of neural network can be classified as independent and dependent. The dependent variables can be solved by the linear combination of values of independent variables, and the formulation for neural network based on independent variables is given.