而不是典型的＆＃34;补丁发现问题＆＃34;在迷宫中。我要求实施一个＆＃34;在迷宫中捕捉所有旗帜＆＃34;使用A star算法的问题。
例如：（s->起点f->标志）
############
#.....f###.#
#.########f#
#....f...#.#
#s######...#
############
我理解星形算法可以找到从起点到目标的最佳解决方案。但是如果我们有像这个例子那样的多个目标呢？我应该如何找到使用A star算法捕获所有标志的最快解决方案？
感谢。