DEVICE WHICH SOLVES GRAPH PROBLEMS Russian patent published in 1997 - IPC

FIELD: computer engineering, in particular, search of critical paths and their weights in directed acyclic graph. SUBSTANCE: critical paths are searched by means of addition of non-zero weights of arcs and subsequent removal of non-extreme values, so calculations conform to conditions $$$ or $$$, where $$$ is weight of k-m arc, $$$ is minimal or maximal weight of K-th node. Unit which generates critical paths provides tree of critical paths. When net tasks are to be solved, minimal total weight of each node is treated as earliest moment of corresponding event. EFFECT: increased speed in search of critical paths and weights of critical paths in directed acyclic graph, increased functional capabilities due to possibility to search minimal and maximal paths. 8 dwg