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 Prim, thuật toán đồ thị của Coddy.

Thử thách

Trung bình

Thuật toán Prim chỉ có thể bao trùm một đồ thị thực sự liên thông.

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 đồ thị liên thông (thuật toán Prim bắt đầu tại đỉnh 0 đi tới tất cả n đỉnh), hoặc trả về 0 nếu không.

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 Prim, thuật toán đồ thị

1Giới thiệu

Giới thiệu Động lực

2Thuật toán

Cách hoạt động?Mã giả Triển khai (phần 1)Triển khai (phần 2)

Độ phức tạp về thời gian và không gian

3Thử thách cuối cùng

Thử thách cuối cùng #1Thử thách cuối cùng #2

Tự luyện tập: Trình biên dịch C online