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 Kruskal: thuật toán trên đồ thị của Coddy.
Thử thách
Trung bìnhCạnh có trọng số lớn nhất trong MST chính là nút thắt.
Viết một hàm (function) có tên maxEdgeInMST, nhận n và mảng edges phẳng (các bộ ba, vô hướng, liên thông), rồi trả về trọng số cạnh lớn nhất mà thuật toán Kruskal thêm vào MST.
Ví dụ, nếu MST dùng các cạnh có trọng số 1, 2 và 3, đáp án là 3.
Tự làm thử
#include <stdlib.h>
int maxEdgeInMST(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