| 摘要 |
PURPOSE:To attain a high wiring rate with a shorter wiring length by variablly assigning the cost value of a wiring route to an unwired terminal belonging to another network in dependence on a distance from the terminal. CONSTITUTION:A wiring processing part 2 finds out a route of minimum cost by the use of cost-added maze method. Namely in the maze method wiring, the cost of its route is calculated by a wiring route cost calculating part 3 in each advance of one grating, the calculated value is added to the total cost of the route and a route of minimizing the sum of cost values out of various wiring routes connecting respective terminals is retrieved. A terminal protection cost setting part 1 detects a terminal to which a wiring is not connected yet, sets up protection cost in the vicinity of the terminal, i.e., assigns a code corresponding to a distance from the terminal to a grating point. Since a wiring passing a point nearest the terminal has high possibility of interruption in the leading out of the wiring from the terminal, higher cost is given to the wiring, and lower cost is given to a wiring passing a comparatively near position. |
