查看会员资料
用 户 名:张****
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
dianlu
- 电路布线问题 【问题描述】 印刷电路板将布线区域划分为n╳n个方格阵列。在布线时,电路只能沿直线或直角布线。为避免线路相交,已布线的方格要做封锁标记。设起始位置为a,终止位置为b,求解电路布线问题。 【设计要求】 设计印刷电路板的布线模拟程序。 (1)采用栈或队列等数据结构。 (2)采用穷举法的回溯搜索,求a到b可能的布线线路。 (3)推荐采用层次优先搜索,求a到b最优的布线线路。 -Circuit wiring problem [Problem Descr ip