Trên mỗi cạnh của hình bên dưới, có ghi số phút để đi từ điểm này đến điểm kế tiếp
17/22
Trên mỗi cạnh của hình bên dưới, có ghi số phút để đi từ điểm này đến điểm kế tiếp.
Tìm tổng thời gian ngắn nhất để di chuyển từ điểm A đến điểm D trên hình.
Một số đường đi có thể từ A đến D và thời gian tương ứng là:
\(1:A \to F \to E \to D:\,2 + 13 + 11 = 26\).
\(2:A \to F \to G \to D:\,2 + 6 + 18 = 26\).
\(3:A \to F \to G \to C \to D:\,2 + 6 + 9 + 10 = 27\).
\(4:A \to F \to G \to E \to D:\,2 + 6 + 6 + 11 = 25\).
\(5:A \to G \to D:\,13 + 18 = 31\).
\(6:A \to G \to C \to D:\,13 + 9 + 10 = 32\).
\(7:A \to B \to C \to D:\,4 + 18 + 10 = 32\).
\(8:A \to B \to G \to D:\,4 + 7 + 18 = 29\).
Như vậy, tiếp tục tính thì ta thấy tổng thời gian ngắn nhất để di chuyển từ điểm A đến điểm D trên hình là 25 phút với con đường \(A \to F \to G \to E \to D\).
Đáp án: 25.