Xét bài toán rất nổi tiếng có tên là bài toán tìm đường đi của người giao hàng (TSP
- Traveling Salesman Problem): Có một người giao hàng cần đi giao hàng tại n thành phố. Xuất phát từ một thành phố nào đó, đi qua các thành phố khác để giao hàng và trở về thành phố ban đầu. Mỗi thành phố chỉ đến một lần, khoảng cách từ một thành phố đến các thành phố khác là xác định được. Hãy tìm một chu trình (một đường đi khép kín thỏa mãn điều kiện trên) sao cho tổng độ dài các cạnh là nhỏ nhất.
Nắm vững cơ sở lý thuyết về cấu trúc dữ liệu. Các kỹ thuật thiết kế giải thuật. Chương trình cần có các chức năng sau: Cho phép nhập vào bài toán: số thành phố, khoảng cách giữa các thành phố (có thể lấy số liệu từ trong tập tin). Xuất ra phương án tìm được. Nếu thể hiện dưới dạng đồ hoạ càng tốt.
Ngôn ngữ lập trình sử dụng: javascript
Giải thuật - Nguyễn Văn Linh - Khoa CNTT