印刷电路板将布线区域划分为n×m个方格阵列。布线问题目标是求确定连接方格A到方格B的最短布线方案。图中黑色方格标示被封锁的方格,即这些方格不能布线。算法将起始位置A的标记设为2。算法从起始位置A开始,标记所有标记距离为3的方格并存入活结点队列,然后依次标记所有标记距离为4,5, ...,的方格,直至到达目标方格B时为止。请在图上标示出从A到B的标记距离。求出从起点到终点的最短距离。A.3B.5C.7D.8
印刷电路板将布线区域划分为n×m个方格阵列。布线问题目标是求确定连接方格A到方格B的最短布线方案。图中黑色方格标示被封锁的方格,即这些方格不能布线。算法将起始位置A的标记设为2。算法从起始位置A开始,标记所有标记距离为3的方格并存入活结点队列,然后依次标记所有标记距离为4,5, ...,的方格,直至到达目标方格B时为止。请在图上标示出从A到B的标记距离。求出从起点到终点的最短距离。
A、3
B、5
C、7
D、8
发布时间:2025-04-03 16:35:31