Fujitsu Corporation

Ntt Communications Corporation

Tsunehito Mouri

Hiroyuki Saito

Osamu Nakazawa

Hirotoshi Yamada

Akihito Shinozaki

Sadayo Hirata

A searching method of a plurality of routes includes the steps of defining, as an X direction, one direction of a bidirectional transmission line connected to each of the plurality of nodes, and another direction as a Y direction; respecifying an initial node and a terminal node; searching a first shortest route extending from the specified initial node to the specified terminal node; searching a second shortest route for nodes connected to another transmission line in the X direction; searching a third shortest route extending from the specified initial node to the specified terminal node; searching a fourth shortest route for nodes connected to another transmission line in the Y direction; comparing the sum of the X group first route and second route with the sum of the Y group first route and second route; and determining the group having a smaller sum as an optimal route in the comparison.

Growing community of inventors

Tokyo, Japan

Tsunehito Mouri