Thử thách cuối #2
Bài học 9 trên 9 trong khóa học Thuật toán Bellman-Ford cho đồ thị của Coddy.
Thử thách
Trung bìnhThêm một thử thách nữa: truy vấn từ điểm này đến điểm khác với các cạnh có trọng số âm.
Viết một hàm (function) tên là shortestDistance, nhận n, mảng phẳng edges (các bộ ba, có hướng, có thể có trọng số âm), một source và một target, rồi trả về khoảng cách ngắn nhất từ source đến target, hoặc -1 nếu không thể đến target. Giả sử không có chu trình âm.
Tự làm thử
#include <stdlib.h>
int shortestDistance(int n, int* edges, int edges_size, int source, int target) {
// Viết code ở đây
return -1;
}
Tất cả bài học trong Thuật toán Bellman-Ford cho đồ thị
Tự luyện tập: Trình biên dịch C online