... Sample Output 6 8 1 2 3 1 3 3 2 4 3 2 5 3 3 5 4 4 5 2 4 6 2 5 6 1 Minimum Spanning Tree: (5, 6) = 1 (4, 5) = 2 (1, 2) = 3 (2, 5) = 3 (1, 3) = 3 Weight = 12 2. 2. Thuật toán Kruskal ... những cạnh ñáy ñược xếp trước những cạnh ñỉnh. 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 7 153 Hình 2. 3. Lát cắt và cạnh nhẹ ðịnh lý 2- 1 Cho ñồ thị vô hướng liên thông có trọng số . ... hiện giải thuật Hồ sĩ đàm (Chủ biên) đỗ đức đông lê minh hoàng nguyễn thanh hùng tài liệu giáo khoa cchhuuyyêênn ttiinn quyển 2 ...