... 2 4 1 1 3 3 2 4 1 4 3 5 2 3 4 4 6 1 2 4 5 7 2 1 3 5 H.3. Ma trận kề của đồ thị G2. 1. p dụng PRIM để tìm cây phủ ngắn nhất của G2 với đỉnh gốc là đỉnh 2.2. Tìm một đường ... trong lượng. Chia G thành 2 đồ thị con G1 = (S1, A1), G 2 = (S 2 ,A 2 ) sao cho S = S1 ∪ S 2 . T1 (T 2 ) lần lượt là cây phủ tối thiểu của S1 (S 2 ). Chọn cạnh v có trọng ... đỉnh 2 đến các đỉnh còn lại của đồ thị. 1 2 3 4 5 6 7 1 0 -3 6 ∞ ∞ ∞ ∞ 2 3 0 ∞ -4 ∞ ∞ -1 A = 3 -6 -2 0 1 2 4 ∞ 4 ∞ ∞ ∞ 0 3 ∞ ∞ 5 ∞ ∞ ∞ ∞ 0 -2 1 ...