Nội dung Bài tập
- Mã:
- [TDM]C3_BFS1
- Tên:
- [TDM] Duyệt theo chiều rộng (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:
- hongminh
Viết chương trình duyệt các đỉnh của đồ thị G (V, E) đơn, vô hướng bất kì theo thuật toán BFS.
•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
Output: 1 2 3 5 4 6
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 <iostream>using namespace std;struct ps { int tu, mau; &...