BEBRAS 2019 Khối 9-10 Vòng 2 Ext Câu hỏi 14

Bob lái từ Hamper tới Mug. Vòng tròn là thị trấn, đoạn thẳng là đường hai chiều; số là phí mỗi khi dùng đường. Có thể đổi đường ngay điểm giao nhưng phải trả toàn bộ phí dù chỉ đi một phần. Ví dụ B→C dùng đường phí 23 và 6, tổng 29, như hình.



Ít nhất phải trả bao nhiêu?