System and method for computing optimal path based on loop variables with post-processing applied

A method for computing an optimal path using an arithmetic unit configured to compute an objective moving path from one of a plurality of nodes to another one of the plurality of nodes, the method comprising:

• defining a basic variable, in which the arithmetic unit defines a plurality of link variables, each of the plurality of link variables corresponding to a path connecting any two adjacent nodes of the plurality of nodes and having a value and a direction, defines a plurality of loop variables, each of the plurality of loop variables corresponding to a closed path connecting any three nodes of the plurality of nodes and having a value and a direction, and defines a reference path variable corresponding to any moving path and having a value and a direction;
• calculating a link variable, in which the arithmetic unit calculates a plurality of link variables based on the reference link variable and the plurality of loop variables;
• calculating an objective function, in which the arithmetic unit calculates a plurality of objective function values, each of the plurality of objective function values corresponding to a plurality of moving paths, using the plurality of link variables;
• and
• calculating an optimal path, in which the arithmetic unit calculates a moving path corresponding to a minimum objective function value, which is the smallest value among the plurality of objective function values, as the objective moving path.