实验二电路布线问题.docx

教育资料

实验二电路布线问题

1.问题定义及需求分析

1.1课题目的和任务

问题描述：

印刷电路板将布线区域划分为nXn个方格阵列。在布线时，电路只能沿直线或直角布线。为避免线路相交，已布线的方格要做封锁标记。设起始位置为a,终止位置为b,求解电

路布线问题。

实验要求：

设计印刷电路板的布线模拟程序。

1)采用栈或队列等数据结构。

2)采用穷举法的回溯有哪些信誉好的足球投注网站，求a到b可能的布线线路。

3)推荐采用层次优先有哪些信誉好的足球投注网站，求a到b最优的布线线路。

1.2数据形式

输入数据形式：通过生成随机数的函数随机生成一个矩阵。

输入值的范围：生成的矩阵中的数值为int型，为0或者