Một chiếc xe buýt trường tư sẽ đón học sinh từ một khu vực nhất định. Bản đồ sau đây hiển thị các tuyến đường nối các ngôi nhà của học sinh. Người lái xe buýt muốn tiết kiệm thời gian nhất có thể trên tuyến đường của mình. Nếu anh ấy bắt đầu tuyến đường của mình tại đỉnh D, thì đường đi ngắn nhất để ghé thăm mỗi ngôi nhà một lần duy nhất có độ dài bằng bao nhiêu ?

Trong một trò chơi, người chơi muốn tìm đường đi ngắn nhất để đi từ \(A\) đến \(P\), biết từ \(A\) đến \(P\) có những đường đi như hình vẽ và khoảng cách giữa các vị trí được cho trên hình. Đường đi thoả mãn điều kiện trên nhận giá trị nhỏ nhất là bao nhiêu?

Một công ty vận tải cần giao hàng đến tất cả các thành phố A, B, C, D, E (hình vẽ bên dưới). Chi phí di chuyển giữa các thành phố được mô tả trên hình. Xe giao hàng của công ty xuất phát từ một thành phố trong năm thành phố trên đi qua tất cả các thành phố còn lại đúng một lần sau đó trở lại thành phố ban đầu. Tìm  chi phí thấp nhất của xe giao hàng.

Một người đưa thư xuất phát từ bưu điện (vị trí A) và phải đi qua các con đường để phát thư rồi quay lại bưu điện. Sơ đồ các con đường cần đi qua và độ dài của chúng (tính theo mét) được biểu diễn ở hình vẽ dưới. Hỏi người đó phải đi như thế nào để đường đi là ngắn nhất?

Công ty giao hàng nhanh có 4 kho hàng \(A,B,C\) và \(D\). Quản lý muốn lên kế hoạch cho xe giao hàng đi qua tất cả các kho hàng để lấy hàng và quay lại kho hàng ban đầu, với điều kiện là mỗi kho hàng chỉ ghé qua một lần. Khoảng cách giữa các kho hàng (km) được mô tả trong hình bên. Quãng đường ngắn nhất để xe giao hàng hoàn thành việc lấy hàng ở các kho và quay trở lại kho hàng ban đầu là bao nhiêu?

Một công ty vận tải cần giao hàng đến tất cả các thành phố A, B, C, D, E (hình vẽ bên dưới). Chi phí di chuyển giữa các thành phố được mô tả trên hình. Xe giao hàng của công ty xuất phát từ một thành phố trong năm thành phố trên đi qua tất cả các thành phố còn lại đúng một lần sau đó trở lại thành phố ban đầu. Tìm  chi phí thấp nhất của xe giao hàng.

Trong một trò chơi, người chơi muốn tìm đường đi ngắn nhất để đi từ A đến P, biết từ A đến P có những đường đi như hình vẽ và khoảng cách giữa các vị trí được cho trên hình. Đường đi thoả mãn điều kiện trên nhận giá trị nhỏ nhất là bao nhiêu?

Một người đưa thư xuất phát từ bưu điện ở vị trí A, các điểm cần phát thư nằm dọc các con đường cần đi qua. Biết rằng người này phải đi trên mỗi con đường ít nhất một lần (để phát được thư cho tất cả các điểm cần phát nằm dọc theo con đường đó) và cuối cùng quay lại điểm xuất phát. Độ dài các con đường như hình vẽ (đơn vị độ dài). Hỏi tổng quãng đường người đưa thư có thể đi ngắn nhất có thể là bao nhiêu ?

Một công ty vận tải cần giao hàng đến tất cả các thành phố A, B, C, D, E (hình vẽ bên dưới). Chi phí di chuyển giữa các thành phố được mô tả trên hình. Xe giao hàng của công ty xuất phát từ một thành phố trong năm thành phố trên đi qua tất cả các thành phố còn lại đúng một lần sau đó trở lại thành phố ban đầu. Tìm chi phí thấp nhất của xe giao hàng.

Một người đưa thư xuất phát từ bưu điện ở vị trí A, các điểm cần phát thư nằm dọc các con dường cần đi quBiết rằng người này phải đi trên mỗi con đường ít nhất một lần (để phát được thư cho tất cả các điểm cần phát nằm dọc theo con đường đó) và cuối cùng quay lại điểm xuất phát. Độ dài các con đường như hình vẽ (đơn vị độ dài). Hỏi tổng quãng đường người đưa thư có thể đi ngắn nhất có thể là bao nhiêu ?

Một nhân viên của bảo tàng nghệ thuật đang có kế hoạch giới thiệu nội dung cuộc triển lãm của bảo tàng đến ba trường học trong khu vựNgười đó muốn đến từng trường và quay trở lại bảo tàng sau khi thăm cả ba trường. Thời gian di chuyển (đơn vị: phút) giữa các trường học và giữa bảo tàng với mỗi trường học được mô tả trong hình vẽ. Tìm thời gian đi ít nhất để thực hiện chu trình trên.

Trong 1 trò chơi thực tế, người ta thiết kế, bố trí số lượng cạm bẫy cho người chơi phải gặp trên đoạn đường đi như mô tả trên hình. Người chơi sẽ xuất phát từ điểm \(A\) và về đích ở điểm \(F\).

Hãy cho biết số cạm bẫy cần vượt qua ít nhất là bao nhiêu khi người chơi về tới đích.

Một trò chơi điện tử quy định như sau: Có 4 trụ A, B, C, D với số lượng các thử thách trên đường đi giữa các cặp trụ được mô tả trong hình bên. 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 thoả mãn điều kiện trên nhận giá trị nhỏ nhất là bao nhiêu?

Một trò chơi điện tử quy định như sau: Có 4 trụ A, B, C, D với số lượng các thử thách trên đường đi giữa các cặp trụ được mô tả trong hình bên. 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 thoả mãn điều kiện trên nhận giá trị nhỏ nhất là bao nhiêu?

Một người đưa thư xuất phát từ bưu điện (vị trí \(A\() và phải đi qua các con đường để phát thư rồi quay lại bưu điện. Sơ đồ các con đường cần đi qua và độ dài của chúng (tính theo mét) được biểu diễn ở hình vẽ dưới. Hỏi người đó phải đi như thế nào để đường đi là ngắn nhất?