Traveling Salesman Problem (TSP)

Định nghĩa Traveling Salesman Problem (TSP) là gì?

Traveling Salesman Problem (TSP)Du lịch Salesman Problem (TSP). Đây là nghĩa tiếng Việt của thuật ngữ Traveling Salesman Problem (TSP) - một thuật ngữ thuộc nhóm Technology Terms - Công nghệ thông tin.

Độ phổ biến(Factor rating): 5/10

Vấn đề nhân viên bán hàng đi du lịch (TSP) là một vấn đề toán học phổ biến mà yêu cầu quỹ đạo hiệu quả nhất có thể cung cấp một tập hợp các điểm và khoảng cách mà tất cả phải được truy cập.

Xem thêm: Thuật ngữ công nghệ A-Z

Giải thích ý nghĩa

Về đầu vào, vấn đề mất một danh sách các địa điểm về thể chất hoặc nút hệ thống, cùng với thông tin từ xa. Các thuật toán và phương trình làm việc trên quá trình xác định những con đường hiệu quả nhất có thể giữa các địa điểm. chương trình máy tính có thể thực hiện điều này thông qua quá trình loại trừ hoặc thông qua một quá trình được gọi là công nghệ tự động cung cấp các kết quả xác cho loại hình này của phương trình.

What is the Traveling Salesman Problem (TSP)? - Definition

The traveling salesman problem (TSP) is a popular mathematics problem that asks for the most efficient trajectory possible given a set of points and distances that must all be visited.

Understanding the Traveling Salesman Problem (TSP)

In terms of input, the problem takes a list of physical locations or system nodes, along with distance information. Algorithms and equations work on the process of identifying the most efficient paths possible between the locations. Computer programs can do this through the process of elimination or through a process called heuristics that provides probability outcomes for this type of equation.

Thuật ngữ liên quan

  • Algorithm
  • Data Packet
  • Node
  • Open Shortest Path First (OSPF)
  • VoIP Trunk Gateway
  • Simulated Annealing
  • Alan Turing
  • Boolean Logic
  • Computer Science
  • Computer System

Source: ? Technology Dictionary - Filegi - Techtopedia - Techterm

Trả lời

Email của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *