Đồ thị & Tối ưu hóa

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

Đồ thị & Tối ưu hóa

Max-Cut Local Search Algorithm

Thời gian (Time) O(Iter * E)
Không gian (Space) O(V)

Mô tả nguyên lý

Thuật toán tìm lát cắt lớn nhất (Max-Cut) trong đồ thị bằng cách chuyển đổi đỉnh qua lại giữa hai tập.

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

// Di chuyển một đỉnh sang tập đối diện nếu việc đó làm tăng tổng trọng số các cạnh đi qua biên lát cắt.