文件名称:WireRouter
- 所属分类：
- 网络编程
- 资源属性：
- [Windows] [Visual C] [源码]
- 上传时间：
- 2008-10-13
- 文件大小：
- 10.17kb
- 下载次数：
- 0次
- 提 供 者：
- 张**
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
用队列式分支界限法来求解布线问题.
从起始点a开始将它作为第一个扩展结点，把与该扩展结点相邻的可行的活结点加入到活结点队列，并把这些方格标记为1，表示从起始方格到这些方格的距离为1。接着从活结点队列中取出对列首结点作为下一个扩展结点，并把与当前结点相邻的且未标记的方格标记为2，并存入活结点队列。这个过程一直持续到搜索到目标方格b或活结点队列为空为止
从起始点a开始将它作为第一个扩展结点，把与该扩展结点相邻的可行的活结点加入到活结点队列，并把这些方格标记为1，表示从起始方格到这些方格的距离为1。接着从活结点队列中取出对列首结点作为下一个扩展结点，并把与当前结点相邻的且未标记的方格标记为2，并存入活结点队列。这个过程一直持续到搜索到目标方格b或活结点队列为空为止
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 75448144wirerouter.rar 列表 实验3\WireRouter.c 实验3\Queue.h 实验3\WireRouter.dsp 实验3\WireRouter.ncb 实验3\WireRouter.plg 实验3\WireRouter.opt 实验3\WireRouter.dsw 实验3\Debug 实验3