Nếu người bán hàng xuất phát từ điểm A, và nếu khoảng cách giữa hai điểm bất kì được biết thì đâu là đường đi ngắn nhất mà người bán hàng có thể thực hiện được sao cho đi hết tất cả các điểm mỗi điểm một lần để quay về lại điểm A ban đầu?
Nếu người bán hàng xuất phát từ điểm A, và nếu khoảng cách giữa hai điểm bất kì được biết thì đâu là đường đi ngắn nhất mà người bán hàng có thể thực hiện được sao cho đi hết tất cả các điểm mỗi điểm một lần để quay về lại điểm A ban đầu?
Nếu người bán hàng xuất phát từ điểm A, và nếu khoảng cách giữa hai điểm bất kì được biết thì đâu là đường đi ngắn nhất mà người bán hàng có thể thực hiện được sao cho đi hết tất cả các điểm mỗi điểm một lần để quay về lại điểm A ban đầu?
Đường nào ngắn nhất thì còn tùy từng trường hợp cụ thể.
Ta có các cách đi sau :
1) $ABCDA$ và $ADCBA$ : Hai cách này tạm gọi là phương án 1. Quãng đường là $s_1=AB+BC+CD+AD$
2) $ABDCA$ và $ACDBA$ : Hai cách này tạm gọi là phương án 2. Quãng đường là $s_2=AB+BD+CD+AC$
3) $ACBDA$ và $ADBCA$ : Hai cách này tạm gọi là phương án 3. Quãng đường là $s_3=AC+BC+BD+AD$
Nếu các khoảng cách $AB,AC,AD,BC,BD,CD$ đã biết trước thì chỉ cần tính $s_1,s_2,s_3$ để chọn quãng đường ngắn nhất, từ đó suy ra 2 cách đi có quãng đường ngắn nhất.
...
Ðêm nay tiễn đưa
Giây phút cuối vẫn còn tay ấm tay
Mai sẽ thấm cơn lạnh khi gió lay
Và những lúc mưa gọi thương nhớ đầy ...
0 thành viên, 2 khách, 0 thành viên ẩn danh