Câu hỏi được gắn thẻ «optimization»

Giải bài toán dòng chảy tối đa mang lại một lần cắt tối thiểu đủ điều kiện. Nhưng tôi muốn một vài (có thể hàng trăm) vết cắt nhỏ làm ứng cử viên. Các vết cắt không phải là vết cắt tối thiểu, miễn là chúng nhỏ (trọng lượng). Làm …

7 algorithms  graphs  graph-theory  optimization  approximation 

Tôi hiện đang làm việc trên một giải pháp cho một vấn đề mà (sau một chút về nghiên cứu) việc sử dụng một leo đồi, và specificly hơn một shotgun (hoặc ngẫu nhiên khởi động lại ) đồi leo ý tưởng thuật toán có vẻ là phù hợp nhất, …

7 algorithms  optimization  heuristics