实验二电路布线问题.pdf

实验二 电路布线问题 1. 问题定义及需求分析 1.1课题目的和任务 问题描述： 印刷电路板将布线区域划分为n╳n个方格阵列。在布线时，电路只 能沿直线或直角布线。为避免线路相交，已布线的方格要做封锁标记。 设起始位置为a，终止位置为b，求解电路布线问题。 实验要求： 设计印刷电路板的布线模拟程序。 1)采用栈或队列等数据结构。 2)采用穷举法的回溯搜索，求a到b可能的布线线路。