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 Prim, thuật toán đồ thị của Coddy.
Thử thách
Trung bìnhCạnh có trọng số lớn nhất trong cây khung nhỏ nhất là nút thắt cổ chai.
Viết một hàm tên là maxEdgeInMST nhận n và mảng edges phẳng (gồm 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à Prim thêm vào cây khung nhỏ nhất.
Ví dụ, nếu cây của Prim dùng các cạnh có trọng số 1, 2 và 3, thì đá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 Prim, thuật toán đồ thị
Tự luyện tập: Trình biên dịch C online