... T[i][j]=0;//Sắp xếp các cạnh theo thứ tự tăng dầnsapxep(List); printf("\n Cac canh cua cay phu nho nhat: \n");e=0; k=1; //e: số cạnh của T, k : cạnh đang xétwhile(e<nv-1 && k <= ... là rừng phủ nhỏ nhất. Ngược lại :Bước 4: Tim đỉnh chưa có thành phần liên thông trong F và chưa duyệt. Xác định thành phần liên thông chứa đỉnh đó, tim cây phủ nhỏ nhất và thêm vào rừng F. ... nhỏ nhấtTóm lại: Ta có bảng đánh giá về 2 thuật toán như sau:Prim KruskalBộ nhớ n2n + mThời gian O(n2) O(m(logm+logn))Áp dụngThuật toán tốt nhất cho đồ thị đầy đủPhù hợp với đồ thị thưa...