Tìm kiếm
 
 

Display results as :
 


Rechercher Advanced Search

Latest topics
» Giải thuật Bresenham
Mon Jun 24, 2013 11:27 pm by hangme

» host facebook
Mon Apr 02, 2012 2:26 pm by Admin

» Cyberlink PowerDirector 9 key full
Thu Mar 29, 2012 5:00 pm by Admin

» PowerDirector 10 Ultra
Fri Mar 23, 2012 6:15 pm by Admin

» Mảng - Nhập mảng số nguyên, tính tổng phần tử dương, tìm số hoàn hảo, tìm max, min, sắp xếp từ lớn đến nhỏ, từ nhỏ đến lớn
Sun Mar 18, 2012 9:17 pm by Admin

» HTML+CSS Form đăng nhập
Tue Sep 13, 2011 10:38 pm by Admin

» HTML+javascript : Lịch Dương
Thu Sep 08, 2011 5:15 pm by Admin

» HTML+javascript : Đòng hồ điện tử
Thu Sep 08, 2011 5:06 pm by Admin

» HTML: Form Đăng nhập
Thu Sep 08, 2011 4:42 pm by Admin

Affiliates
free forum


THUẬT TO ÁN PRIM

Go down

THUẬT TO ÁN PRIM

Bài gửi  Admin on Tue May 10, 2011 3:21 pm

void Prim (void){
/*bước khởi tạo*/
Chọn s là một đỉnh nào đó của đồ thị;
VH = { s }; T = φ; d[s] = 0; near[s] = s;
For ( v∈ V\VH ) {
D[v] = C[s, v]; near[v] = s;
}
/* Bước lặp */
Stop = False;
While ( not stop ) {
Tìm u∈ V\VH thoả mãn: d[u] = min { d[v] với u∈V\VH};
VH = VH∪ {u}; T = T ∪ (u, near[u] );
If ( | VH |) == n ) {
H = <VH, T> là cây khung nhỏ nhất của đồ thị;
Stop = TRUE;
}
Else {
For ( v ∈ V\VH ) {
If (d[v] > C[u, v]) {
D[v] = C[u, v];
Near[v] = u;
}
}
}
}
}
avatar
Admin
Admin

Tổng số bài gửi : 157
Join date : 09/06/2010
Age : 27
Đến từ : Hải Dương

Xem lý lịch thành viên http://bkiz.yourforum4u.com

Về Đầu Trang Go down

Về Đầu Trang

- Similar topics

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