Triển khai (phần 1)
Bài học 5 trên 9 trong khóa học Thuật toán Dijkstra, thuật toán đồ thị của Coddy.
Trước tiên, đọc các cạnh có trọng số được cho dưới dạng bộ ba.
Thử thách
DễCác cạnh của chúng ta giờ được biểu diễn thành bộ ba. Hãy làm quen với cách đọc chúng.
Viết một hàm có tên edgeWeight, nhận mảng phẳng edges (các bộ ba [u, v, w, ...], có hướng u -> v) và hai đỉnh u và v, rồi trả về trọng số của cạnh từ u đến v. Nếu không có cạnh như vậy, hãy trả về -1.
Ví dụ, edgeWeight([0,1,5, 0,2,3, 1,2,1], 0, 2) trả về 3.
Tự làm thử
#include <stdlib.h>
int edgeWeight(int* edges, int edges_size, int u, int v) {
// Viết code ở đây
return -1;
}
Tự kiểm traBài học này có một bài trắc nghiệm ngắn. Bắt đầu bài học để trả lời và theo dõi tiến độ.
Tất cả bài học trong Thuật toán Dijkstra, thuật toán đồ thị
2Thuật toán
Cách hoạt động?Mã giảTriển khai (phần 1)Triển khai (phần 2)
Độ phức tạp thời gian và không gianTự luyện tập: Trình biên dịch C online