
Cho 6 địa chỉ liên lạc thông tin được kết nối bởi các đường truyền là những cạnh được nối giữa các đỉnh, trọng lượng đường truyền được cho bởi các số ghi kèm theo cạnh. Một đường đi đầy đủ là xuất phát đi từ một đỉnh bất kì và đi qua tất cả các cạnh (có thể đi lặp lại các cạnh đã từng đi qua) rồi trở về đỉnh xuất phát. Hãy xác định đường đi đầy đủ có tổng trọng lượng đi là nhỏ nhất?

