Nội dung Bài tập
- Mã:
- N1DIJKSTRA
- Tên:
- Dijsktra
- 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à đồ thị có trọng số lớn hơn 0.
Quảng cáo
Hãy in ra độ dài đường đi ngắn nhất từ đỉnh s đến các đỉnh còn lại của đồ thị.
Ví dụ:
Input
Output
5 1
0 6 0 1 0
6 0 5 2 2
0 5 0 0 5
1 2 0 0 1
0 2 5 1 0
1->1: 0
1->2: 3
1->3: 7
1->4: 1
1->5: 2
Ví dụ:
Input
Output
5 2
0 6 0 1 0
6 0 5 2 2
0 5 0 0 5
1 2 0 0 1
0 2 5 1 0
2->1: 3
2->2: 0
2->3: 5
2->4: 2
2->5: 2
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; &...