:   . .
:  
:  43
:  
:  2013
:   . . / . 43. .: , 2013. .157-171.
:   , , ,
(.):  distributed computer systems, recurrent neural networks, graphs, Hamiltonian cycle
:   n . , , , O(n3) O(n2). , , , .
(.):  Construction of Hamiltonian cycles in a graph of distributed computer system with vertices by a recurrent neural network is considered. The method of partial sums is proposed to reduce time of differential equations solution, which describe the neural network, from O(n3) to O(n2). It is shown that the neural network algorithm which uses partial sums is competitive with known permutation methods.

PDF
-

: 4036, : 1494, : 9.


© 2007.