The modification of LP-inference is presented. This modification based on the idea of dynamic programming — breaking down the main problem into individual parts (subproblems) and solving each subproblem only once. The features of the "fast" computing of truth degrees are presented. The method for improving the quality of solutions in the cluster-relevant LP-inference is presented. This method based on the possible solutions rating calculation without constructing preimages. The software implementation is described.