Thử thách cuối #2
Bài học 9 trên 9 trong khóa học Tìm kiếm theo chiều rộng, 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 distances nhận n, mảng edges phẳng (vô hướng) và đỉnh start, rồi trả về một mảng trong đó vị trí v là khoảng cách ngắn nhất (tính bằng số cạnh) từ start đến đỉnh v. Dùng -1 cho các đỉnh không thể đến được.
Ví dụ, với các cạnh [0,1, 0,2, 1,3, 2,3] và đỉnh bắt đầu là 0, khoảng cách là [0, 1, 1, 2].
Tự làm thử
#include <stdlib.h>
int* distances(int n, int* edges, int edges_size, int start, int* returnSize) {
// Viết code ở đây
*returnSize = 0;
return edges;
}
Tất cả bài học trong Tìm kiếm theo chiều rộng, thuật toán đồ thị
Tự luyện tập: Trình biên dịch C online