Đồ thị / Trình biên dịch
Dominator Tree (Lengauer-Tarjan)
ID: #107
Xem trên trang chủ
Thời gian (Time)
O(E log V)
Không gian (Space)
O(V + E)
Mô tả nguyên lý
Xây dựng cây chi phối trong đồ thị có hướng, ứng dụng trong tối ưu hóa mã nguồn biên dịch.
Cài đặt mẫu (Implementation)
// Xác định các nút bắt buộc phải đi qua để đến được một nút đích từ nút nguồn.