... 7 11 W1 = 2 3 , W2 = 2 10 W3 = 2 11 14 7 3 , W4 = 11 10 2 10 13 11 ... Đồ thị có trọng số đồ thị G=(V,E) mà cạnh (hoặc cung) eE gán số thực m(e), gọi trọng số cạnh (hoặc cung) e Trong phần này, trọng số cạnh xét số dương gọi chiều dài cạnh ... u1, , un} thì: = d(u0,u0) < d(u0,u1) < d(u0,u2) < < d(u0,un) 5 .1. 3 Thuật toán Dijkstra: procedure Dijkstra (G=(V,E) đơn đồ thị liên thông, có trọng số với trọng số dương) {G có đỉnh a=u0, u1,...