Bài tập THCTDL_Cây Khung Bé Nhất(Kruskal)

Đây là bài do nhóm mình làm đã xong lâu rồi hôm nay rãnh up lên cho mọi người tham khảo. có thiếu xót hay chỗ nào chưa đúng mọi người chỉ giáo dùm nha
Đây là Thuật toán:

Code:

void Kruskal(GRAPH G)
{
// gán số cạnh của cây khung CanhT ban đầu là 0
Canh tam=0;
Int nút R1,R2;
Int dem
LienKetDinh=false;
for(canh){
SapXep(canh);}
for(canh-1)
{
Tam=cah[1];
cah[1]=cah[i+1];
cah[i+1]=Tam;
SapXep( );
R1= vitrigoc(canh[i+1].dinh1);
R2=vitrigoc(canh[i+1].dinh2);
if(R1!=R2)
{
True; kết nạp vào cây
Tăng cạnh ;
if(dem =canh -1)
{
LienKetDinh=true;
break;
}
Hop2Dinh(R1,R2);
}}}

Link DowLoad Bài Chi Tiết