Bebras 2019 - Cấp độ 3 Câu hỏi 2

Hải ly là nhân viên giao hàng của ứng dụng Byber. Bạn ấy có nhiệm vụ xuất phát từ điểm S, đi qua tất cả các điểm còn lại đúng một lần. Các số trong hình vẽ biểu diễn khoảng cách giữa các điểm. Số tiền mà hải ly được trả tương ứng độ dài quãng đường mà bạn ấy đi được.



Hỏi hải ly đi được quãng đường dài nhất là bao nhiêu? Biết rằng hải ly có thể dừng lại ở điểm bất kì.