... k không thuộc Đ , ta gán cho nó nhãn k(i ,d ) trong đó i là tên đỉnh thuộc Đ ,kề với k , gần k nhất , còn d là khoảng cách giữa i và k . Nếu trong Đ không tìm đợc đỉnh i kề với k thì gán cho ... ra : PRIM.OUT ( 1, 3)= 3 ( 3, 6)= 10 ( 6, 4)= 5 ( 3, 2)= 12 ( 2, 5)= 7 Tong gia tri cay khung ngan nhat la 37 Uses Crt; Const Fi = 'prim.txt'; Fo = 'prim.out'; Max = 200; Var ... gọi cây khung này là cây khung ngắn nhất . Bài toán tìm cây khung ngắn nhất là một bài toán gặp trong thực tế : Thí dụ : Xây dựng mạng dây điện thoại nối N thành phố sao cho 2 thành phố bất kỳ liên...