... sau:EvvEvvAjijiij),(,0),( ,1 Ví dụ 1. 13.a. Xét đồ thị vô hướng sau:Ma trận kề của đồ thị trên sẽ là:0000000 010 11 010 011 000 010 011 1 01 011 010 65432 1 6543 21 Ab. ... Truoc [1] d[2] Truoc[2]d[3] Truoc[3]d[4] Truoc[4]d[5] Truoc[5]0 ,1 1 ,1 ,1 ,1 3 ,1 10 ,1 1 ,1 4,24,2- 1, 32 0 ,1 1 ,1 4,2 3,5 -1, 33 0 ,1 1 ,1 4,2 3,5 SBảng kết quả tính toán theo thuật toán Ford_BellmanTrong ... ejAij= -1, nếu vilà đỉnh cuối của cung ej(cung ejđi vào vi)e 1 e2e3e4e5 11 000 10 110 011 01 00 011 432 1 543 21 AeeeeeTóm tắt bài giảng – Lý thuyết...