>>361
A*なら最適解を求めた後もそのまま探索を継続すればn-bestが求まるが?