搜索资源列表
WireRouter
- 用队列式分支界限法来求解布线问题. 从起始点a开始将它作为第一个扩展结点，把与该扩展结点相邻的可行的活结点加入到活结点队列，并把这些方格标记为1，表示从起始方格到这些方格的距离为1。接着从活结点队列中取出对列首结点作为下一个扩展结点，并把与当前结点相邻的且未标记的方格标记为2，并存入活结点队列。这个过程一直持续到搜索到目标方格b或活结点队列为空为止
本站作为网络服务提供者，仅为网络服务对象提供信息存储空间，仅对用户上载内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。