Em nhận được bài tập là viết chương trình tìm đường đi ngắn nhất. E tính là dùng BFS và 1 cái ma trận 2 chiều để làm nhưng lại không biết bắt đầu như thế nào cả. Mọi người có thể cho em xin link mấy bài hoặc video hướng dẫn cơ bản về đề tài này được không ạ. Em cảm ơn nhiều ạ.
Hỏi về Bài toán tìm đường đi ngắn nhất (dùng BFS)
vậy bạn biết bfs là gì chưa mà “tính dùng”, bạn hiểu ý tưởng bfs chưa?
2 Likes
Nếu bạn dùng DFS/BFS thì mình nghĩ ko nên sử dụng ma trận kề để lưu đỉnh đồ thị (vì nó dẫn đến độ phức tạp O(|V| ^ 2) (với |V| là số đỉnh trên đồ thị))
mik có xem sơ sơ qua cái bfs này r, nhưng k biết áp nó vào cái ma trận kiểu j cả @@
vẽ ra 1 ma trận làm ví dụ
viết ra ma trận đồ thị theo ví dụ đã vẽ
mô tả lại cách bạn hiểu về BFS trên giấy
nếu bạn chưa làm được trên giấy thì thôi, khỏi code nữa
1 Like
Tìm hiểu cách sử dụng std::queue 
2 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?