关于 bfs最短路径输出表示

目前发现有五种方法：

①搜两遍，第一遍倒着算最短路径，第二遍正着输出路径，适用于按字典序输出（比如这道题）；

②搜两遍，一遍正着一遍倒着，第一遍先更新出正确的最短路，第二遍如果走到最短路上就标记该点，满足某个点dis1[x][y]+dis2[x][y]=minrode；

③搜一遍，多存一个一维数组，一边搜一边记录当前状态的上一个状态是谁，也就是记录路径；

④搜一遍，用二维数组储存四个值；

⑤A*算法

（②③④详解见https://blog.csdn.net/weixin_44965308/article/details/104928695）