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

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

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

Bài gửi by itsnotoverlbh on Tue Apr 12, 2011 9:07 am

Đâ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



avatar
itsnotoverlbh

Posts : 367
Thanked : 21
Gia Nhập 18/02/2011

Tài Sản
Thú nuôi:

http://www.ittd.freevnn.com

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang


 
Permissions in this forum:
Bạn không có quyền trả lời bài viết