เฉลยข้อที่ 3

จุดที่เลือก

a

b

c

d

e

f

g

z

เริ่มต้น

0

¥

¥

¥

¥

¥

¥

¥

a

 

4

3

¥

¥

¥

¥

¥

c

 

4

 

6

9

¥

¥

¥

b

     

6

9

¥

¥

¥

d

       

7

11

¥

¥

e

         

11

12

¥

f

           

12

18

g

             

16

z

               
 

 

คำอธิบาย
      ระยะทางที่สั้นที่สุดระหว่าง a ถึง z มีค่าเท่ากับ 16

 


Credit