上传者: zhongqi2009
|
上传时间:2023/5/11 22:20:23
|
文件大小:38KB
|
文件类型:doc
布线下场试验报告(算法)
算法脑子用队列式分支限界法解此下场。
起首定义一个队列,将起始位置a作为第一个扩展结点。
与该扩展结点相邻并且可达的方格成为可行结点被到场到活扣点队列中,并且将这些方格标志为1,即从肇规矩格a到这些方格的距离为1。
接着,算法从活扣点队列中掏出队首结点作为下一个扩展结点,并将与之后扩展结点相邻且未标志过的方格标志为2,并存入活扣点队列。
这个进程络续络续到算法搜查到目的方格b或者活扣点队列为空时为止。
本软件ID:1937676