เฉลยข้อที่ 2

จุดที่เลือก

a

b

c

d

e

z

เริ่มต้น

0

¥

¥

¥

¥

¥

a

 

2

3

¥

¥

¥

b

   

3

7

4

¥

c

     

7

4

¥

e

     

5

 

9

d

         

7

 

 

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

 


Credit