Sensor Location Problem’s Software Optimization

In this work we consider the application of the graph theory for construction the optimal and suboptimal solutions to the sensor location problem. That problem is named Sensor Location Problem for a graph (SLP). For constructing the solution of the SLP for a graph we presented the pseudocodes of the algorithm's for finding the flow arcs for the non observered part on the network. In the pseudocode of the algorithm 1 defines sensor configurations of the suboptimal solution and flows on the arcs on the unobserved part of the network