Chào m.n. Em có đồ án về CTDL. Bài toán có nội dung là tìm đường bay phù hợp cho hành khách, sử dụng các phương pháp đệ quy quay lui, Stack. Em muốn hỏi: làm sao để nhập mạng lưới đường bay vào ạ???
Mong m.n giúp đỡ. Em cam ơn!!!
Hỏi về cách lưu mạng lưới đường bay của hãng hàng không để tìm đường bay phù hợp
Hi Thanhtran.
Đường bay có điểm đầu điểm cuối thời gian bay thời bắt đầu. -> Tạo một file có cấu trúc xml. txt v.v.v… rồi nhập vào thôi.
vậy lúc chạy chương trình thì mình đọc file ntn để tìm ra đường bay vậy bn. Trong bài toán, để đi đến điểm đích thì có thể đi nhiều chuyến trung gian chứ không nhất thiết chỉ đi 1 chuyến.
Đề khá căng vì nếu 5h hạ cánh mà nối chuyến 5 rưỡi là bất khả 
Với lại delay nữa.
Hi rogp10.
Theo mình thì đây kiểu bài toán tối ưu. Nhưng trước tiến cần có cái để tối ưu trước. -> Dự một đồ thị rồi tỉm đường đi trên đó -> một số nghiệm. Chọn nghiệm tối ưu theo các tiêu chí như thời gian chờ, chuyển tuyến, chi phí v.v.v… Cái này xem google map nhảy xe bus.
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?