เฉลยข้อที่ 12
(a)
|
จุดที่เลือก |
Boston |
New York |
Chicago |
Dallas |
Denver |
San Francisco |
Los Angeles |
|
เริ่มต้น |
0 |
¥ |
¥ |
¥ |
¥ |
¥ |
¥ |
|
Boston |
2 |
3 |
¥ |
¥ |
¥ |
¥ |
|
|
New York |
3 |
8 |
¥ |
¥ |
¥ |
||
|
Chicago |
8 |
9 |
8 |
10 |
|||
|
Dallas |
9 |
8 |
10 |
||||
|
San Franciso |
9 |
10 |
|||||
|
Denver |
10 |
||||||
|
Los Angeles |
\ เส้นทางที่มีเวลาตอบสนองสั้นที่สุดระหว่าง Boston และ Los Angeles คือ 10
(b)
|
จุดที่เลือก |
New York |
Boston |
Chicogo |
Dallas |
Denver |
Los Angeles |
San Francisco |
|
เริ่มต้น |
0 |
¥ |
¥ |
¥ |
¥ |
¥ |
¥ |
|
New York |
191 |
722 |
1372 |
¥ |
¥ |
¥ |
|
|
Boston |
722 |
1372 |
¥ |
¥ |
¥ |
||
|
Chicago |
1372 |
1630 |
2458 |
2577 |
|||
|
Dallas |
1630 |
2458 |
2577 |
||||
|
Denver |
2458 |
2577 |
|||||
|
Los Angeles |
2577 |
||||||
|
San Francisco |
\ เส้นทางที่มีเวลาตอบสนองสั้นที่สุดระหว่าง New York และ San Francisco คือ 2577
(c)
|
จุดที่เลือก |
Dallas |
Boston |
New York |
Chicago |
Denver |
Los Angeles |
San Francisco |
|
เริ่มต้น |
0 |
¥ |
¥ |
¥ |
¥ |
¥ |
¥ |
|
Dallas |
¥ |
1372 |
798 |
645 |
1235 |
¥ |
|
|
Denver |
¥ |
1372 |
798 |
1235 |
1602 |
||
|
Chicago |
1658 |
1372 |
1235 |
1602 |
|||
|
Los Angeles |
1658 |
1372 |
1584 |
||||
|
New York |
1563 |
1584 |
|||||
|
Boston |
1584 |
||||||
|
San Francisco |
\ เส้นทางที่มีเวลาตอบสนองสั้นที่สุดระหว่าง Dallas และSan Francisco คือ 1584
(d)
|
จุดที่เลือก |
Denver |
Boston |
Chicago |
Dallas |
San Francisco |
Los Angeles |
New York |
|
เริ่มต้น |
0 |
¥ |
¥ |
¥ |
¥ |
¥ |
¥ |
|
Denver |
¥ |
908 |
645 |
957 |
¥ |
¥ |
|
|
Dallas |
¥ |
908 |
957 |
1880 |
2017 |
||
|
Chicago |
1768 |
957 |
1880 |
1630 |
|||
|
San Francisco |
1768 |
1306 |
1630 |
||||
|
Los Angeles |
1768 |
1630 |
|||||
|
New York |
1768 |
||||||
|
Boston |
\ เส้นทางที่มีเวลาตอบสนองสั้นที่สุดระหว่าง Denver และ New York คือ1630