• 2022-05-31
    下面是一个布线问题, S表示布线的起点,O表示布线的终点, 假定布线只能垂直、或水平布线,从一个点按照上、下、左、右的优先顺序可往四个方向布线, “#"是障碍不能通过。已知从一个位置向其上、下、左、右四个相邻位置布线的线路长度为1。 使用队列式分支限界法解决该问题, 问从S到O的最短布线长度? ###S##o#######