Tôi đang nghiên cứu Thuật toán của Prim. Có một phần bên trong mã, đỉnh tiếp theo cắt ngang sẽ đến tập hợp các đỉnh thuộc về MST. Trong khi làm điều đó, chúng ta cũng phải 'cập nhật tất cả các đỉnh tr
Tôi đã xem xét Wikipedia entry cho thuật toán của Prim và tôi nhận thấy rằng độ phức tạp thời gian của nó với ma trận kề là O (V^2) và độ phức tạp của nó với danh sách heap và adjacency là O (E lg (V)