Chào các anh  ( chị )!!!
Mình đang có 1 bài toán tối ưu như sau, ai có cách giải thì chỉ cho mình nhé!!!

Có N thành phố mà máy bay phải ghé thăm mỗi thành phố đúng một lần. Biết rằng máy bay cất cánh và hạ cánh tại duy nhất một sân bay. Đường bay của máy bay từ khi cất cánh, ghé thăm mỗi thành phố một lần và đến khi hạ cánh tạo thành một đường khép kín . Sau khi dựa vào thuật toán phân nhánh và giới hạn ( thuật toán người bán hàng rong ) ta xác định được đường bay ngắn nhất có độ dài S.
Bài toán đặt ra:  Vì lý do nào đó máy bay chỉ có thể bay được quãng đường S0, trong đó  S0<S
Câu hỏi:
1- Những thành phố nào sẽ bị loại bỏ ra khỏi đường bay để thỏa mãn : S0<S ?
2- Với độ dài đường bay S0 máy bay phải ghé thăm được nhiều nhất bao nhiêu thành phố?
Yêu cầu:
1- Đường bay thu được phải chứa sân bay và tạo thành một tuyết đường khép kín.
2- Kết quả thu được phải là tối ưu nhất

Rất mong các anh ( chị ) chia sẻ lời giải, ( thuật toán ) cho bài toán này. Nếu là thuật toán của bản thân mình, xin các anh ( chị ) chứng minh nó là tối ưu nhất.!!!

Rất mong hồi âm của các anh ( chị )! Cám ơn các anh ( chị ) rất nhiều!!!

De cac anh (chi )de hinh dung, xin gui hinh anh minh hoa sau:
Day la hinh anh duong bay cua N thanh pho. Can phai xoa bo thanh pho nao la toi u nhat?