今天我们有一个任务要在实验室完成(在两个小时内)。问题是:
- 你得到一个 m*n 矩阵。
- 矩阵有'h'住宅大厅和'b'主楼入口。
- 这些“h”大厅和“b”入口的位置是已知的(根据 (x,y) 坐标)。
- 您需要铺设路径,以便每个住宅大厅至少有一种方式可以到达“b”入口之一。
- 最多可以有“b”个这样的不连贯的路径。
- 路径的长度必须最短。
- 您只能向上、向下、向左或向右移动。
- 解决方案不能是蛮力尝试。
任务结束了。但我仍在思考如何解决这个问题。此类问题有标准术语吗?我应该读什么?
人们是否也使用此类算法在城市铺设道路?