[dis]

[XSolustion]

Chào! đây là Room mới, tôi xin phép khai trương room này,
Các bạn có ai biết về thuật toán vận tải không?
Bài toán như sau:
Một nhà kinh doanh vận tải, ông ta có n loại xe, m khách hàng để giao hàng. Mỗi lần anh ta cho xe đi giao hàng (với lượng hàng cho x khách hàng) thì anh ta phài tính xem đi xe nào cho hợp lý, và đi tuyến đường nào cho thích hợp.

Mong đây là bài toán về thuật giải, các bản có thể giải quyết bằng mã giả, với một trình tự bằng văn cũng được, và nếu viết bằng ngôn ngữ lập trình thì có thể dùng các ngôn ngữ cấp cao như: C, PASCAL, BASIC.

[real_time]

sử dụng quay lui và gán nhãn!

[monkeyvu]

Bạn XSolution nói đề rõ ràng tí đi.

[djal]

XSolustion, Thế nào là con đường "thích hợp" ?

[CrazyBabe]

Tôi nghĩ đây là bài toán cụ thể về tính toán chi phí thấp nhất, nhưng đối với khoảng 20 xe và 20 khách hàng thì quay lui gán nhãn phải chi phí xấp xỉ 20 mũ 20 (global step) thì die là cái chắc, bài toán này có thể giải quyết với kĩ thuật tìm đường hoặc là thuật giải gen, hình thức phù hợp để cài đặt mình kô có thời gian để tính nếu bạn nào có thời gian cài hộ cái nhé, nếu ko để tuần sau mình mới rảnh được, nhưng nói trước bài này cài khó phết đó (hì hì, đối với mình hồi lớp 10 í mờ - bi giờ wên hết rùi)

[CrazyBabe]

Hè hè, nhầm xí, với quay lui cần mất 20! step, sozzy... hi hi hi