RonChen

摘要： 在标准的单源广度优先搜索中，从网格地图中的某一个确定起点出发，逐步按层向四周邻近格子扩张，用来求解网格图/棋盘中的最少移动步数（最短距离）问题。 然而，在许多实际题目中，起点的数量往往不止一个。例如： 多个火源同时蔓延，求整栋大楼被烧毁的时间。 多个基地同时发射信号，求网格地图上各个区域最早接收到信 阅读全文