1. 首页
  2. 编程语言
  3. 其他
  4. 布线问题实验报告 (算法)

布线问题实验报告 (算法)

上传者: 2018-12-28 21:45:11上传 DOC文件 38KB 热度 71次
算法思想 用队列式分支限界法解此问题。首先定义一个队列,将起始位置a作为第一个扩展结点。与该扩展结点相邻并且可达的方格成为可行结点被加入到活结点队列中,并且将这些方格标记为1,即从起始方格a到这些方格的距离为1。接着,算法从活结点队列中取出队首结点作为下一个扩展结点,并将与当前扩展结点相邻且未标记过的方格标记为2,并存入活结点队列。这个过程一直继续到算法搜索到目标方格b或活结点队列为空时为止。
下载地址
用户评论
码姐姐匿名网友 2018-12-28 21:45:11

要交实验报告 借鉴了

码姐姐匿名网友 2018-12-28 21:45:11

对我有用,非常感谢

码姐姐匿名网友 2018-12-28 21:45:11

资源很好,我觉得很有用