标签:算法

迷宫生成算法

应用求并/查找数据结构的一个例子是迷宫的生成。起点位于左上角。而中点位于图的右下角。可以把迷宫看成是由单元组成的5X5矩形,在该矩形中,左上角的单元被连通到右下角的单元,而且这些单元与相邻的单元通过墙壁分离开来。 生成迷…