Trong kỹ thuật nhánh cận, cách tính cận cho các bài toán khác nhau như thế nào?

[huunhanit]

Các bạn ơi trong giải thuật nhánh cận thì phương pháp nào biết được công thức tính cận của các bài toán khác nhau

[kimcy1992]

Các bạn ơi trong giải thuật nhánh cận thì phương pháp nào biết được công thức tính cận của các bài toán khác nhau

Theo mình chỉ có thể hiểu tư tưởng của nó áp dụng cho từng bài toán thôi, chứ làm gì có công thức tính cận, như kiểu nắm được tư tưởng của thuật toán sắp xếp thì mình lại có thể áp dụng vào nó vào việc hộ trợ tìm kiếm.

[November.Rain]

Các bạn ơi trong giải thuật nhánh cận thì phương pháp nào biết được công thức tính cận của các bài toán khác nhau

Cái này là tùy thuộc vào từng bài toàn mà mình mới xác định cận cho thuật toán chứ ^_^
Hôm nọ học trên lớp mình có hỏi thầy câu này và đc thầy trả lời thế nên chắc không sai đâu

[hungphong10tin]

có công thức à ta, mình nhớ là chỉ so sánh thôi mà, bắt đầu từ một cấu hình tồi nhất config, đi tới nhánh nào của cây đệ quy (chưa cần tới ngọn cây) mà độ tốt thua config thì chuyển sang nhánh kế tiếp ngay lập tức, nếu đi đc tới ngọn thì gán và đi tiếp thôi. Việc xác định "độ tốt" tùy thuộc vào bài toán ah, ví dụ bài toán nổi tiếng Người đi du lịch thì độ tốt là độ dài ngắn nhất vị khách du lịch ấy đi đc