请在 下方输入 要搜索的题目:

印刷电路板将布线区域划分为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
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:B
专业技术学习
专业技术学习
搜搜题库系统