Tin sinh học & Tiến hóa

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Tin sinh học & Tiến hóa

Neighbor-Joining Phylogenetic Tree

Thời gian (Time) O(N^3)
Không gian (Space) O(N^2)

Mô tả nguyên lý

Xây dựng cây tiến hóa loài dựa trên ma trận khoảng cách di chuyển tiến hóa.

Cài đặt mẫu (Implementation)

// Tính toán ma trận điều chỉnh khoảng cách ròng và lần lượt gom cặp nút gần nhất.