文件名称:
一般解空间的队列式分支限界法对于给定的布线区域，编程计算最短布线方案。
开发工具:
文件大小: 16kb
下载次数: 0
上传时间: 2009-03-13
详细说明： 一般解空间的队列式分支限界法 Description 试设计一个用队列式分支限界法搜索一般解空间的函数。该函数的参数包括结点可行性 判定函数和上界函数等必要的函数，并将此函数用于解布线问题。 印刷电路板将布线区域划分成n×m个方格阵列如图(a)所示。精确的电路布线问题要求 确定连接方格a的中点到方格b 的中点的最短布线方案。在布线时，电路只能沿直线或直角 布线，如图(b)所示。为了避免线路相交，已布了线的方格做了封锁标记，其它线路不允许 穿过被封锁的方格。对于给定的布线区域，编程计算最短布线方案。 Input 由文件input.txt给出输入数据。第一行有3 个正整数n，m，k，分别表示布线区域方格 阵列的行数，列数和封闭的方格数。接下来的k行中，每行2 个正整数，表示被封闭的方格 所在的行号和列号。最后的2 行，每行也有2 个正整数，分别表示开始布线的方格(p，q)和 结束布线的方格(r，s)。 Output 将计算出的最短布线长度和最短布线方案输出到文件output.txt。文件的第一行是最短 布线长度。从文件的第2 行起，每行2 个正整数，表示布线经过的方格坐标。如果无法布线 则输出“No Solution!”。 Sam ple Input 8 8 3 3 3 4 5 6 6 2 1 7 7 Sample Output 11 2 1 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
