The present invention is a computer system and associated method configured to in support of solving NP-complete problems such as minimal Hamiltonian cycle type problems. According to the invention, a primary network represented by the matrix of its edges is recorded in the memory space, and an equivalent representation of the primary network is formed as a set of subnetworks. Nodes of a present path are reordered according to a set of reordering rules and edge weights of edges of the set of subnetworks are changed according to a set of edge weight changing rules.

La présente invention est un système informatique et une méthode associée configurés à à l'appui de résoudre des problèmes NP-complets tels que le type hamiltonien minimal problèmes de cycle. Selon l'invention, un réseau primaire représenté par la matrice de ses bords est enregistré dans l'espace mémoire, et une représentation équivalente du réseau primaire est formée comme ensemble de sous-réseaux. Des noeuds d'un chemin actuel sont commandés à nouveau selon un ensemble de commander à nouveau des règles et des poids de bord de bords de l'ensemble de sous-réseaux sont changés selon un ensemble de règles changeantes de poids de bord.