... trận Dk và Pk theo Dk-1 và Pk-1:Với mọi cặp (i,j), i= 1 n, j=1 n thực hiện:Nếu dk-1(i,j) > dk-1(i,k) + dk-1(k,j) thì đặtDk(i,j):= dk-1(i,k) + dk-1(k,j)và 28TÀI LIỆU ... 7+5}=12Các đỉnh không thay đổi. Đồ thị có nhãn như sau - Ta thực hiện bước 2:L(g)=min{L(x)| x ∈ T}=12Suy ra T=T-{g}={d,z} - Ta thực hiện bước 3: z ∈ T, chuyển sang bước 4 - Ta thực hiện bước 4:Đỉnh ... của nó đều có đường đi có hướng nối chúng với nhau. Đồ thị có hướng gọi là liên thông yếu, nếu đồ thị lót (vô hướng) của nó liên thông. Đồ thị có hướng gọi là bán liên thông, nếu với mọi cặp...