Nội dung Bài tập
- Mã:
- BFS
- Tên:
- Duyệt theo chiều rộng
- Dạng thi:
- oi
- Thang điểm:
- 4 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 265 MB
- Được tạo bởi:
- admin
Cho
đồ thị đơn vô hướng G=(V,U) (không có trọng số), tìm thứ tự duyệt theo chiều rộng từ đỉnh S.
input:
- số đỉnh (nV), số cạnh (nE), đỉnh xuất phát (S)
- nE dòng tiếp theo mỗi dòng gồm 2 số a, b biểu diễn cạnh ab
ouput:
- Thứ tự duyệt theo chiều rộng.
ví dụ:
input:
6 6 1
1 2
1 3
1 5
2 4
3 5
5 6
ouput:
1 2 3 5 4 6
(lưu ý: duyệt theo thứ tự ưu tiên gặp đỉnh nhỏ trước)
Quảng cáo
input:
- số đỉnh (nV), số cạnh (nE), đỉnh xuất phát (S)
- nE dòng tiếp theo mỗi dòng gồm 2 số a, b biểu diễn cạnh ab
ouput:
- Thứ tự duyệt theo chiều rộng.
ví dụ:
input:
6 6 1
1 2
1 3
1 5
2 4
3 5
5 6
ouput:
1 2 3 5 4 6
(lưu ý: duyệt theo thứ tự ưu tiên gặp đỉnh nhỏ trước)
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...