Nội dung Bài tập
- Mã:
- N1FORD
- Tên:
- Ford Bellman
- 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.
Ví dụ:
Input
Output
5 1 4
0 3 0 0 4
0 0 2 2 9
0 -2 0 0 0
0 0 3 0 0
0 0 -5 0 0
Duong di ngan nhat tu 1 den 4 la:
1->5->3->2->4
Do dai duong di: -1
Ví dụ:
Input
Output
5 1 3
0 3 0 0 4
0 0 2 2 9
0 -2 0 0 0
0 0 3 0 0
0 0 -5 0 0
Duong di ngan nhat tu 1 den 3 la:
1->5->3
Do dai duong di: -1
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...