Path finding system, computer, control method, and program

A control method for controlling a computer functioning as a node configuring a network, the control method comprising:

• acquiring a provisional pressure value and an approximate pressure value of an adjacent node adjacent to the node itself from the adjacent node;
• calculating an approximate pressure value of the node itself using a pipe diameter value and the length of each link connected to the node itself, the provisional pressure value of the adjacent node, and a previously given source or sink flux of the node itself;
• calculating a flux flowing through each link using the pipe diameter value, the length, the approximate pressure value of the adjacent node, and the approximate pressure value of the node itself;
• and
• updating the pipe diameter value using the flux flowing through each link, the pipe diameter value, and a function representing a feature of slime mold,
• wherein calculation of the approximate pressure value, calculation of the flux, and updating of the pipe diameter value are iteratively performed at least until the pipe diameter value converges.

A program for a computer functioning as a node configuring a network, the program causing the computer to function as:

• an adjacent-node communication unit that acquires a provisional pressure value and an approximate pressure value of an adjacent node adjacent to the node itself from the adjacent node;
• an approximate-pressure-value calculation unit that calculates an approximate pressure value of the node itself using a pipe diameter value and the length of each link connected to the node itself, the provisional pressure value of the adjacent node, and a previously given source or sink flux of the node itself;
• a flux value calculation unit that calculates a flux flowing through each link using the pipe diameter value, the length, the approximate pressure value of the adjacent node, and the approximate pressure value of the node itself;
• and
• a pipe diameter value updating unit that updates the pipe diameter value using the flux flowing through each link, the pipe diameter value, and a function representing a feature of slime mold, and
• causing calculation of the approximate pressure value, calculation of the flux, and updating of the pipe diameter value to be iteratively performed at least until the pipe diameter value converges.