Nội dung Bài tập
- Mã:
- N1FLOYD
- Tên:
- Floyd
- 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:
- 4301103032
Cho n là số đỉnh đồ thị, s là đỉnh ban đầu, v là đỉnh cuối cùng và một đồ thị n đỉnh có trọng số.
Quảng cáo
Hãy in ra đường đi ngắn nhất từ đỉnh s đến đỉnh v và độ dài đường đi.
Nếu không có đường đi ngắn nhất, in ra màn hình dòng chữ "Khong co duong di..."
Ví dụ:
Input
Output
5 1 4
0 5 0 9 1
5 0 2 0 0
0 2 0 7 0
9 0 7 0 2
1 0 0 2 0
Duong di ngan nhat tu 1 den 4 la:
1->5->4
Do dai duong di: 3
Ví dụ:
Input
Output
3 1 3
0 1 0
0 0 2
0 -4 0
Duong di ngan nhat tu 1 den 3 la:
1->2->3
Do dai duong di: 3
Input
Output
3 3 1
0 1 0
0 0 2
0 -4 0
Khong co duong di...
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 <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...