一道算法期末应用题及解答
(1)、每个结点最多有4 个扩展方向,搜索的方向比较盲目,因此求最短布线比较适合采用FIFO 分枝搜索策略。1.印刷电路板布线区划分成为n m 个方格,确定连接方格a 到方格b 的最短布线方案。(2)针对方格中数据,求得从方格a 到方格b 的最短布线方案,并说明求解的全过程。(1)描述求解该问题的算法策略和解题步骤;布线路径如图中箭头所示。
0赞
踩
关注
推荐
资讯
热榜
自荐
动态
有红包
C语言零基础入门
3.14补充:占位符说明。
18赞
踩
19
11月
21
11月
06
12月
31
12月