Cách sử dụng BFS tìm đường đi ngắn nhất

[Adu_vjp (Bap)]

Mọi người cho em chút gợi ý về bài toán này được không ạ?
Bài toán: Tìm đường đi ngắn nhất từ tọa độ (0,0) đến 1 điểm tọa độ bất kỳ. Em có sử dụng BFS và Queue để giải quyết nhưng em còn mắc ở chỗ là khi mà đường đi bị chia ra làm nhiều nhánh thì có phương pháp nào để có thể tìm ra được đường đi ngắn nhất và lưu lại được đường đi đó ạ?

[kisuluoibieng (Tên Gì Cũng Được)]

@Adu_vjp

Em có sử dụng BFS và Queue để giải quyết nhưng em còn mắc ở chỗ là khi mà đường đi bị chia ra làm nhiều nhánh thì có phương pháp nào để có thể tìm ra được đường đi ngắn nhất và lưu lại được đường đi đó ạ

BFS và Queue chính là giải pháp rồi còn gì nữa, lưu nó trên queue chứ sao nữa
bạn cứ up code BFS và Queue lên đây để mọi người góp ý cho

[Adu_vjp (Bap)]

https://codeshare.io/5X7ywE
Dạ đây ạ. Em bị vướng là khi sử dụng queue thì nhiều đoạn nó sẽ chia ra làm nhiều đường vậy làm cách nào mình có thể tìm được đường đi ngắn nhất ạ