... ∞ ,1 11, 1* 1, 3 (1, 3)2 - 10 ,7 - 9,7* ∞ ,1 ∞ ,1 - 1, 3,7 (1, 3), (1, 7)3 - 10 ,7* - - 13 ,4 16 ,4 - 1, 3,7,4 (1, 3), (1, 7),(7,4)4 - - - - 13 ,4* 16 ,4 - 1, 3,7,4,2 (1, 3), (1, 7,),(7,4),(7,2)5 - - - - - 11 ,5* ... tạo 0,a 14 ,a ∞,a ∞,a 4,a* 8,a ∞,,a 1 - 14 ,a ∞,a 14 ,e - 8,a* 13 ,e2 - 14 ,a ∞,a 14 ,e - - 13 ,e*3 - 14 ,a* 16 ,g 14 ,e - - - 4 - - 16 ,g 14 ,e* - - - 5 - - 16 ,g* - - - - Độ ngắn nhất từ A đến B là 14 , đường ... 1 0 03 0 1 0 1 04 1 0 1 0 1 5 1 0 1 0 1 1 2 3 4 5 1 0 1 1 1 02 1 0 1 0 03 1 1 0 1 14 1 0 1 0 05 0 0 1 0 0 1 2 3 4 1 0 1 1 02 0 0 0 03 0 1 0 04 1 1 1 0 1 343 1 152 1 24 1 ...