文件名称:WireRouter
-
所属分类:
- 标签属性:
- 上传时间:2008-10-13
-
文件大小:10.17kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
用队列式分支界限法来求解布线问题.
从起始点a开始将它作为第一个扩展结点,把与该扩展结点相邻的可行的活结点加入到活结点队列,并把这些方格标记为1,表示从起始方格到这些方格的距离为1。接着从活结点队列中取出对列首结点作为下一个扩展结点,并把与当前结点相邻的且未标记的方格标记为2,并存入活结点队列。这个过程一直持续到搜索到目标方格b或活结点队列为空为止
从起始点a开始将它作为第一个扩展结点,把与该扩展结点相邻的可行的活结点加入到活结点队列,并把这些方格标记为1,表示从起始方格到这些方格的距离为1。接着从活结点队列中取出对列首结点作为下一个扩展结点,并把与当前结点相邻的且未标记的方格标记为2,并存入活结点队列。这个过程一直持续到搜索到目标方格b或活结点队列为空为止
(系统自动生成,下载前可以参看下载内容)
下载文件列表
实验3/WireRouter.c
实验3/Queue.h
实验3/WireRouter.dsp
实验3/WireRouter.ncb
实验3/WireRouter.plg
实验3/WireRouter.opt
实验3/WireRouter.dsw
实验3/Debug
实验3
www.dssz.com.txt
实验3/Queue.h
实验3/WireRouter.dsp
实验3/WireRouter.ncb
实验3/WireRouter.plg
实验3/WireRouter.opt
实验3/WireRouter.dsw
实验3/Debug
实验3
www.dssz.com.txt
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.