Đối với một nhân viên bán hàng đi du lịch?

Mục lục:

Đối với một nhân viên bán hàng đi du lịch?
Đối với một nhân viên bán hàng đi du lịch?
Anonim

Bài toán nhân viên bán hàng đi du lịch đặt câu hỏi sau: "Cho một danh sách các thành phố và khoảng cách giữa từng cặp thành phố, con đường ngắn nhất có thể đến thăm mỗi thành phố chính xác một lần và trở về thành phố gốc?"

Nhân viên bán hàng Du lịch được gọi là gì?

Nhân viên bán hàng lưu động là người bán hàng hóa lưu động từ cửa đến nhà, còn được gọi làngười bán hàng rong.

Nhân viên bán hàng đi du lịch đã được giải quyết chưa?

Các nhà khoa học ởNhật Bảnđã giải quyết một bài toán nhân viên bán hàng đi du lịch phức tạp hơn bao giờ hết. Tiêu chuẩn trước đây để giải quyết tức thì là 16 “thành phố” và các nhà khoa học này đã sử dụng một loại bộ xử lý mới để giải quyết 22 thành phố. Họ nói rằng phải mất một CPU von Neumann truyền thống 1, 200 năm mới có thể làm được nhiệm vụ tương tự.

Bạn giải quyết thế nào với một nhân viên bán hàng lưu động?

Để giải TSP bằng cách sử dụng phương pháp Brute-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 đườngcó thể có. 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ụ.

Nhân viên bán hàng đi du lịch có khó tính không?

Tối ưu hóa nhân viên bán hàng đi du lịch (TSP-OPT) là một bài toán khóNP-khóvà Tìm kiếm nhân viên bán hàng đi du lịch (TSP) là bài toán NP-hoàn chỉnh. Tuy nhiên, TSP-OPT có thể được giảm xuống TSP vì nếu TSP có thể được giải trong thời gian đa thức, thì TSP-OPT (1) cũng vậy.

Đề xuất:

Bài viết thú vị
Nó là luminaria hay farolito?
Đọc thêm

Nó là luminaria hay farolito?

A luminaria hayfarolito(xem phần bất đồng về cách đặt tên bên dưới) là một chiếc đèn lồng giấy nhỏ (thường là một ngọn nến được đặt trong cát bên trong túi giấy) có ý nghĩa quan trọng trong việc Bang New Mexico của Hoa Kỳ ở tây nam Hoa Kỳ vào thời điểm Giáng sinh, đặc biệt là vào đêm Giáng sinh.

Tại sao mặt nạ tóc lại quan trọng?
Đọc thêm

Tại sao mặt nạ tóc lại quan trọng?

Truyền độ ẩm cần thiết và cung cấp các dưỡng chất quan trọng giúp loại bỏ tóc xoăn và giảm chẻ ngọn. Tóc để lại mượt mà, dễ quản lý hơn và trông trẻ trung hơn. An toàn khi sử dụng cho tóc và tóc nối đã nhuộm hoặc đã qua xử lý hóa chất. Mặt nạ tóc làm gì?

Tom felton đã đính hôn với ai?
Đọc thêm

Tom felton đã đính hôn với ai?

Bạn gái Tom Felton mà chúng ta đều biết:Jade Olivia Gordon. Trên màn ảnh, họ là Draco Malfoy và Astoria Greengrass, hay còn gọi là Chồng và Vợ. Tom Felton có độc thân vào năm 2020 không? Tính đến năm 2021,Felton vẫn độc thânvà chưa bao giờ tuyên bố rằng anh ấy có quan hệ tình cảm với bất kỳ ai.