Description: Circuit wiring problem [Problem Description] printed circuit board wiring area will be divided into n 鈺?n squares array. In wiring, circuit wiring only along a straight line or right angle. To avoid the lines intersect, the boxes have to do the wiring block tag. Let the starting position is a, the end position is b, solve the problem of the circuit wiring. [Design] design printed circuit board layout simulation program. (1) using data structures such as stacks or queues. (2) using the brute-force method of backtracking search, find a to b possible wiring lines. (3) recommended levels-first search, find a to b optimal wiring lines.
To Search:
File list (Check if you may need any files):
电路布线问题_C++程序.pdf
Download