Dựa vào mô tả của đồ thị trong Hình 1, có một hành trình từ địa điểm D đến địa điểm G với ít địa điểm trung gian nhất. Hành trình ngắn nhất là:

Hành trình từ D đến G:

Đi từ D -> E

Tiếp tục từ E -> G

Đây là hành trình tối ưu nhất với chỉ một địa điểm trung gian là E. Đường đi này giúp rút ngắn thời gian và quãng đường di chuyển giữa hai địa điểm D và G.