Đến nội dung


Chú ý

Nếu các bạn đăng kí thành viên mà không nhận được email kích hoạt thì hãy kiểm tra thùng thư rác (spam). Nếu không biết cách truy cập vào thùng thư rác thì các bạn chịu khó Google hoặc đăng câu hỏi vào mục Hướng dẫn - Trợ giúp để thành viên khác có thể hỗ trợ.


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

    Binh nhất

  • Thành viên mới
  • 45 Bài viết
  • Giới tính:Nam

Đã gửi 22-11-2018 - 20:06

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
  • 2108 Bài viết
  • Giới tính:Nam
  • Đến từ:Vũng Tàu
  • Sở thích:Toán,Thiên văn,Lịch sử

Đã gửi 28-11-2018 - 08:17

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