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 Kruskal: thuật toán trên đồ thị của Coddy.
Thử thách
DễThêm một ứng dụng nữa của cấu trúc union-find.
Viết một hàm có tên isConnected, nhận n và mảng edges phẳng (các bộ ba, vô hướng), rồi trả về 1 nếu toàn bộ đồ thị chỉ có một thành phần liên thông, hoặc 0 nếu không.
Đồ thị liên thông là đồ thị mà cây khung nhỏ nhất (MST) có thể nối tất cả các đỉnh.
Tự làm thử
#include <stdlib.h>
int isConnected(int n, int* edges, int edges_size) {
// Viết code ở đây
return 0;
}
Tất cả bài học trong Thuật toán Kruskal: thuật toán trên đồ thị
Tự luyện tập: Trình biên dịch C online