在一张 n×mn\times mn×m 的网格图上,有可走的点和不可走的点,两点之间距离为1,有起点和终点,还有一些特殊点。
求从起点出发,经过所有特殊点,最后达到终点所走路径的最小值。(点、边可以重复走)
例如上图,要求从绿色格子出发,经过所有黄色格子,并最终到达蓝色格子的最短路径。
有没有大佬能帮忙想个做法qwq