Nội dung Bài tập
- Mã:
- DuongdiF
- Tên:
- Tìm đường đi ngắn nhất
- 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:
- Raito
Bài test(10/2/2018)
Quảng cáo
Bạn hãy dùng thuật toán Floyd để tìm đường đi ngắn nhất từ điểm a đến đỉnh b.
Input :
+ Nhập vào ma trận trọng số của đồ thị gồm 4 đỉnh sau :
0 10 6 2
10 0 5 3
6 5 0 1
2 3 1 0
Ouput :
+ Dòng 1 : Số nguyên duy nhất là đường đi ngắn nhất từ đỉnh 1 đến đỉnh 3.
+ Dòng 2 : Đường đi ngắn nhất từ đỉnh 1 đến đỉnh 3 (các đỉnh ngăn cách nhau bởi dấu ";" vd : 1;4;3)
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; &...