Tại sao nhân viên bán hàng lưu động là một bài toán nan giải?

Mục lục:

Tại sao nhân viên bán hàng lưu động là một bài toán nan giải?
Tại sao nhân viên bán hàng lưu động là một bài toán nan giải?
Anonim

Điều này có nghĩa là TSP được phân loại là khó vì nó cókhông có giải pháp "nhanh"và độ phức tạp của việc tính toán tuyến đường tốt nhất sẽ tăng lên khi bạn thêm nhiều điểm đến vào vấn đề. Vấn đề có thể được giải quyết bằng cách phân tích mọi tuyến đường khứ hồi để xác định tuyến đường ngắn nhất.

Vấn đề của nhân viên bán hàng đi du lịch có giải quyết được không?

Chúng tôi biểu thị bằng vấn đề người đưa thư (vì trong thực tế, câu hỏi này nên được giải bởi từng người đưa thư, dù sao cũng là của nhiều du khách) nhiệm vụ phải tìm, cho fi rất nhiều điểm có khoảng cách theo cặp đã biết, con đường ngắn nhất nối các điểm. Tất nhiên, vấn đềnày có thể giải quyết được bằng rất nhiều thử nghiệm.

Giải thích vấn đề nhân viên bán hàng đi du lịch là gì?

Bài toán nhân viên bán hàng lưu động (còn gọi là bài toán nhân viên bán hàng lưu động hoặc TSP) đặt câu hỏi sau:"Cho danh sách các thành phố và khoảng cách giữa mỗi cặp thành phố, con đường ngắn nhất có thể là gì thăm mỗi thành phố chính xác một lần và quay trở lại thành phố gốc?"Đây là một vấn đề nan giải ở…

Vấn đề của nhân viên bán hàng Du lịch là gì và nó được mô hình hóa dưới dạng bài toán biểu đồ như thế nào?

Bài toán nalesman đi du lịch (TSP) làtìm một chuyến du lịch với chi phí tối thiểu. TSP có thể được mô hình hóa dưới dạng một bài toán đồ thị bằng cách xem xét một đồ thị hoàn chỉnh G=/ V, E) và gán cho mỗi cạnh uu E E chi phí o., Một chuyến tham quan sau đó là mộtmạch trong G đáp ứng mọi nút. Trong bối cảnh này, các chuyến tham quan đôi khi được gọi là c ~ rcuits Eamiltonian.

Làm thế nào chúng ta có thể giải quyết vấn đề nhân viên bán hàng đi du lịch?

Để giải quyết TSP bằng cách sử dụng phương phápBrute-Force, bạn phải tính tổng số tuyến đường, sau đó vẽ và liệt kê tất cả các tuyến đường có thể. Tính khoảng cách của mỗi tuyến đường và sau đó chọn một con đường ngắn nhất-đây là giải pháp tối ưu. Phương pháp này chia một vấn đề cần giải quyết thành một số vấn đề phụ.

Đề xuất:

Bài viết thú vị
Liệu monel có trở lại trong mùa 6?
Đọc thêm

Liệu monel có trở lại trong mùa 6?

Supergirl: Chris Wood và Jeremy Jordan Trở lại cho Series Finale. Supergirl: Nửa sau củaseason6 của Supergirl sẽ chứng kiến sự trở lại của hai nhân vật rất thú vị. Đây là Mon-El (do Chris Wood thủ vai) và Winn Schott (do Jeremy Jordan thủ vai), những người đã được phát hiện trên phim trường của loạt phim trong những tuần gần đây.

Đặc tả có phải là từ thực không?
Đọc thêm

Đặc tả có phải là từ thực không?

Từ đặc tả được định nghĩa rộng rãi là"để nêu rõ ràng hoặc chi tiết" hoặc "cụ thể". … Đặc tả yêu cầu là một yêu cầu được lập thành văn bản, hoặc tập hợp các yêu cầu được lập thành văn bản, để được đáp ứng bởi một vật liệu, thiết kế, sản phẩm, dịch vụ nhất định, v.

Có thể dùng sagacious như một động từ không?
Đọc thêm

Có thể dùng sagacious như một động từ không?

Sagacious quay trở lại sagire, một động từ tiếng Latinhcó nghĩa là "nhận thức một cách sắc sảo." Nó cũng liên quan đến tính từ Latinh sagus ("tiên tri"), là tổ tiên của động từ find của chúng ta. Bạn sử dụng sagacious như thế nào?