11
Giả sử tôi có 10 điểm. Tôi biết khoảng cách giữa mỗi điểm.Thuật toán: đường đi ngắn nhất giữa tất cả các điểm
Tôi cần tìm tuyến đường ngắn nhất có thể đi qua tất cả các điểm.
Tôi đã thử một vài thuật toán (Dijkstra, Floyd Warshall, ...) và tất cả đều cho tôi con đường ngắn nhất giữa bắt đầu và kết thúc, nhưng họ không tạo một lộ trình với tất cả các điểm trên đó.
Các hoán vị hoạt động tốt, nhưng chúng quá tốn kém tài nguyên.
Thuật toán nào bạn có thể khuyên tôi xem xét vấn đề này? Hoặc là có một cách tài liệu để làm điều này với các thuật toán nêu trên?
Nếu chỉ có 10 điểm, thì đó chỉ là 3.628.800 hoán vị. Đó không phải là đắt khủng khiếp. Bạn đang mong đợi để làm được rất nhiều trong số này? –
10 điểm là một ví dụ. Chúng ta phải viết một kịch bản có thể lấy bất kỳ số điểm nào. – Jeroen