Một anh phục vụ bàn đang phục vụ trong một khu vực có 4 bàn đặt tại $A,B,C,D$ với khoảng cách (được tính theo đơn vị mét) được ghi như các trọng số của các cạnh trong hình bên. Anh nhân viên này xuất phát từ một bàn $A$ và phải đi qua tất cả các bàn và phải quay về vị trí ban đầu, mỗi bàn chỉ được đi qua một lần (trừ lần trở về bàn ban đầu). Hỏi quãng đường ngắn nhất để anh nhân viên thực hiện được công việc là bao nhiêu mét?

Một anh phục vụ bàn đang phục vụ trong một khu vực có 4 bàn đặt tại $A,B,C,D$ với khoảng cách (được tính theo đơn vị mét) được ghi như các trọng số của các cạnh trong hình bên. Anh nhân viên này xuất phát từ một bàn $A$ và phải đi qua tất cả các bàn và phải quay về vị trí ban đầu, mỗi bàn chỉ được đi qua một lần (trừ lần trở về bàn ban đầu). Hỏi quãng đường ngắn nhất để anh nhân viên thực hiện được công việc là bao nhiêu mét?

Một người dân Bắc Ninh đang ở xã A và cần chuyển hàng hóa gấp tới địa chỉ ở 4 xã B, C, D, E trong tỉnh. Người này thuê xe ô tô để đi và xuất phát từ xã A lần lượt đi qua các xã còn lại (mỗi xã đi qua một lần duy nhất) rồi quay trở về xã ban đầu với thời gian (đơn vị: phút) đi giữa các xã cho như hình vẽ. Biết giá thuê xe theo thỏa thuận là 750000 đồng/giờ và không thay đổi khi đi. Chi phí tiền thuê xe thấp nhất bao nhiêu nghìn đồng để người này xong công việc của mình?

Một người dân Bắc Ninh đang ở xã A và cần chuyển hàng hóa gấp tới địa chỉ ở 4 xã B, C, D, E trong tỉnh. Người này thuê xe ô tô để đi và xuất phát từ xã A lần lượt đi qua các xã còn lại (mỗi xã đi qua một lần duy nhất) rồi quay trở về xã ban đầu với thời gian (đơn vị: phút) đi giữa các xã cho như hình vẽ. Biết giá thuê xe theo thỏa thuận là 750000 đồng/giờ và không thay đổi khi đi. Chi phí tiền thuê xe thấp nhất bao nhiêu nghìn đồng để người này xong công việc của mình?

Anh Hà đang ở địa điểm $A$ và cần chuyển hàng hóa gặp tới bốn địa điểm $B,C,D,E$. Anh Hà xuất phát từ $A$ và lần lượt đi qua các địa điểm còn lại (mỗi địa điểm đi qua một lần duy nhất) rồi quay về A. Biết thời gian (đơn vị: phút) di chuyển giữa các điểm được mô tả bởi sơ đồ như hình bên dưới và thời gian giao hàng tại mỗi nơi đều là 5 phút. Thời gian ít nhất để anh Hà hoàn thành công việc là

Anh Hà đang ở địa điểm $A$ và cần chuyển hàng hóa tới bốn địa điểm $B,C,D,E$. Anh Hà xuất phát từ $A$ và lần lượt đi qua các địa điểm còn lại (mỗi địa điểm đi qua một lần duy nhất) rồi quay về $A$. Biết thời gian (đơn vị: phút) di chuyển giữa các điểm được mô tả bởi sơ đồ như hình bên dưới và thời gian giao hàng tại mỗi nơi đều là 5 phút. Thời gian ít nhất để anh Hà hoàn thành công việc là

Một trò chơi điện tử quy định như sau: Có sáu trụ $A,B,C,D,E,F$ với số lượng các thứ thạch trên đường đi giữa các cặp trụ được mô tả như trong hình vẽ. Người chơi xuất phát từ một trụ nào đó, đi qua tất cả các trụ còn lại, mỗi khi đi qua một trụ thì trụ đó sẽ bị phá hủy và không thể quay trở lại trụ đó được nữa, nhưng người chơi vẫn phải trở về trụ ban đầu. Tổng số thứ thạch của đường đi thỏa mãn điều kiện trên nhận giá trị nhỏ nhất bằng bao nhiêu?