Steiner tree handling device, Steiner tree handling method, and Steiner tree handling program

摘要

A Steiner tree handling device handles a Steiner tree constituted by plural horizontal or vertical edges connecting plural nodes. The device has a Steiner tree obtaining unit which obtains a Steiner tree having one shape, and a Steiner tree deformation unit which deforms the obtained Steiner tree into a Steiner tree having a different shape, without changing the size of the obtained Steiner tree.