Đồ thị & Tối ưu hóa
Max-Cut Local Search Algorithm
ID: #282
Xem trên trang chủ
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.