Thử thách cuối cùng #2
Bài học 9 trên 9 trong khóa học Thuật toán Dijkstra, thuật toán đồ thị của Coddy.
Thử thách
Trung bìnhThêm một thử thách nữa.
Viết một hàm có tên farthestDistance, nhận n, mảng edges phẳng (các bộ ba, có hướng) và source, rồi trả về khoảng cách ngắn nhất lớn nhất từ source đến bất kỳ đỉnh nào mà nó có thể đến được. (Khoảng cách từ đỉnh nguồn đến chính nó là 0, nên đáp án ít nhất là 0.)
Tự làm thử
#include <stdlib.h>
int farthestDistance(int n, int* edges, int edges_size, int source) {
// Viết code ở đây
return -1;
}
Tất cả bài học trong Thuật toán Dijkstra, thuật toán đồ thị
Tự luyện tập: Trình biên dịch C online