Thử thách cuối cùng #1
Bài học 8 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ông thường, bạn chỉ quan tâm đến một đích đến.
Viết một hàm có tên shortestDistance, nhận n, mảng edges phẳng (các bộ ba, có hướng), 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.
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 Dijkstra, thuật toán đồ thị
Tự luyện tập: Trình biên dịch C online