Nội dung Bài tập
- Mã:
- LTDT_KT2
- Tên:
- Câu 2
- Dạng thi:
- oi
- Thang điểm:
- 2 đ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
Đề bài:
Cho đồ thị có ma trận trọng số như sau (quy ước -1 là giá trị vô cùng lớn)
0 7 4 -1 -1 2 8 -1
7 0 6 -1 1 5 -1 -1
4 6 0 8 2 13 -1 -1
-1 -1 8 0 17 -1 -1 5
-1 1 2 17 0 7 2 -1
2 5 13 -1 7 0 2 5
8 -1 -1 -1 2 2 0 12
-1 -1 -1 5 -1 5 12 0
a. Hãy xác định kết quả của tìm kiếm theo chiều rộng
b. Hãy xác định kết quả của tìm kiếm theo chiều sâu
Lưu ý phải viết chương trình theo thuật toán đã được học mới tính điểm hợp lệ.
Input: Output:
0 7 4 -1 -1 2 8 -1 1,2,3,6,7,5,4,8
7 0 6 -1 1 5 -1 -1 1,2,3,4,5,6,7,8
4 6 0 8 2 13 -1 -1
-1 -1 8 0 17 -1 -1 5
-1 1 2 17 0 7 2 -1
2 5 13 -1 7 0 2 5
8 -1 -1 -1 2 2 0 12
-1 -1 -1 5 -1 5 12 0
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...