Nội dung Bài tập
- Mã:
- LTDT_KT3
- Tên:
- Câu 3
- 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 tổng trọng số của cây khung tối tiểu
b. Hãy xác định tổng trọng số của đường đi ngắn nhất từ đỉnh 4 đến đỉnh 5
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 21
7 0 6 -1 1 5 -1 -1 10
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 :
THPT_NK_DEQUY
#include <iostream>using namespace std;int main(){ cout << "Co ga...