Thử thách cuối #1
Bài học 8 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ìnhĐã đến lúc dùng BFS theo cách đặc trưng nhất.
Viết một hàm (function) có tên shortestPath, nhận n, mảng edges phẳng (vô hướng), đỉnh start và đỉnh target, rồi trả về độ dài của đường đi ngắn nhất (số cạnh) từ start đến target. Nếu không thể đi đến target, hãy trả về -1.
Ví dụ, trên đường đi 0-1-2-3, đường đi ngắn nhất từ 0 đến 3 có độ dài là 3.
Tự làm thử
#include <stdlib.h>
int shortestPath(int n, int* edges, int edges_size, int start, int target) {
// Viết code ở đây
return -1;
}
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