电路布线问题 【问题描述】 印刷电路板将布线区域划分为n╳n个方格阵列。在布线时，电路只能沿直线或直角布线。为避免线路相交，已布线的方格要做封锁标记。设起始位置为a，终止位置为b，求解电路布线问题。 【设计要求】 设计印刷电路板的布线模拟程序。 （1）采用栈或队列等数据结构。 （2）采用穷举法的回溯搜索，求a到b可能的布线线路。 （3）推荐采用层次优先搜索，求a到b最优的布线线路。 -Circuit wiring problem [Problem Descr ip