METHOD OF CONSTRUCTING PHYSICAL STRUCTURE OF USER TERMINAL OF INFO-COMMUNICATION SYSTEM Russian patent published in 2019 - IPC G06F7/00 

FIELD: electrical communication engineering.

SUBSTANCE: invention relates to electrical communication. Method of constructing physical structure of user terminal of info-communication system characterizes the fact that in graph consisting of V units connected to each other by E-ribs, initial node 1 is determined, assign a mark [0; -], where the first element of the mark is the shortest distance to initial node 1, and the second element is the node preceding the one on the shortest path to initial node 1, include it in plurality of marked nodes Y={l}, for each node ν_ij∉Y, where i=1…M is the number of unit ν_ij at j-th step; j=1…N is a step number, sum of weights of links is established for the path from this node to initial one, for each step there is a unit ν_ij∉Y, for which D(ν_ij) is minimum, label is assigned to it and adding unit ν_ij into plurality Y, actualize D(ν_ij) for all nodes ν_ij∉Y by rule D(ν_ij)=min{D(ν_ij)+c(ν_i(j-1),ν_ij)} until all nodes are in plurality of Y, determine the shortest routes from nodes ν_ij, for which j=N, to initial node 1 by passing nodes in reverse direction using information represented in marks.

EFFECT: wider range of tools for the same purpose.

1 cl, 4 dwg, 3 tbl