Nội dung Bài tập
- Mã:
- 1721com141_bt4
- Tên:
- BFS
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- hoangth
Cho đồ thị đơn vô hướng G=(V,U) (không có trọng số), tìm thứ tự duyệt theo chiều sâu từ đỉnh S.
input cho bằng tập tin dothi.inp
- 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 ra tập tin dothi.out
- 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 cho bằng tập tin dothi.inp
- 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 ra tập tin dothi.out
- 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
THPT_NK_DEQUY
#include <iostream>using namespace std;int main(){ cout << "Co ga...