Đâu là đáp án đúng khi nói về giải thuật A*?

Không tốn nhiều bộ nhớ để lưu lại những trạng thái đã đi qua.

Tốn khá nhiều bộ nhớ để lưu lại những trạng thái đã đi qua.

Không tốn bộ nhớ để lưu lại những trạng thái đã đi qua

Tất cả các đáp án đều sai.