Đến nội dung

Hình ảnh

Bài toán người bán hàng

- - - - -

  • Please log in to reply
Chủ đề này có 1 trả lời

#1
hovanquan1810

hovanquan1810

    Hạ sĩ

  • Thành viên
  • 53 Bài viết

Salesman.PNG

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?



#2
chanhquocnghiem

chanhquocnghiem

    Thiếu tá

  • Thành viên
  • 2494 Bài viết

Salesman.PNG

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 ...

 

http://www.wolframal...-15)(x^2-8x+12)





0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh