Câu hỏi 3
Bảng dưới đây cho biết thời gian di chuyển (tính bằng giờ) giữa thủ đô của một quốc gia và bốn thành phố khác A, B, C, D.
| | Thủ đô | A | B | C | D |
|---|---|---|---|---|---|
| Thủ đô | 0 | 12 | 25 | 8 | 9 |
| A | | 0 | 27 | 15 | 12 |
| B | | | 0 | 20 | 8 |
| C | | | | 0 | 19 |
| D | | | | | 0 |
Ví dụ, đi từ thành phố A đến thành phố B mất 27 giờ. Đi từ thành phố B đến thành phố A cũng mất 27 giờ.
Ông Soh đang ở Thủ đô muốn đến thăm mỗi thành phố đúng một lần rồi trở về Thủ đô. Thời gian ngắn nhất có thể cho chuyến đi của ông là bao nhiêu?
| | Thủ đô | A | B | C | D |
|---|---|---|---|---|---|
| Thủ đô | 0 | 12 | 25 | 8 | 9 |
| A | | 0 | 27 | 15 | 12 |
| B | | | 0 | 20 | 8 |
| C | | | | 0 | 19 |
| D | | | | | 0 |
Ví dụ, đi từ thành phố A đến thành phố B mất 27 giờ. Đi từ thành phố B đến thành phố A cũng mất 27 giờ.
Ông Soh đang ở Thủ đô muốn đến thăm mỗi thành phố đúng một lần rồi trở về Thủ đô. Thời gian ngắn nhất có thể cho chuyến đi của ông là bao nhiêu?