Processing device for searching for a suitable network shape in a general metric space

摘要

A processing device generates a model of a tree in a given arbitrary space, reshapes the tree based on the nodes included in the tree, and outputs a reshape result. By repeating the reshape of the tree while examining the cost value of a reshaped tree, a local Steiner tree with a good cost value is obtained. A network shape is optimized by using the obtained local Steiner tree.