Diễn đàn ITK36 - ĐH Sư phạm TPHCM

Diễn đàn ITK36 - ĐH Sư phạm TPHCM
Diễn đàn đang nâng cấp ...
 
IndexCalendarTrợ giúpTìm kiếmThành viênNhómĐăng kýĐăng Nhập

Share | 
 

 Thuật toán tim chu trình Euler tối ưu

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
chienthan_16_12
Member cấp 3


Nam
Tổng số bài gửi : 42
Điểm kinh nghiệm : 11045
Danh tiếng : 10
Ngày tham gia : 14/02/2011
Đến từ : Địa Ngục Trần Gian
Tài năng của chienthan_16_12 Danh vọng:42%/1000%
Tài năng:%/100%


Bài gửiTiêu đề: Thuật toán tim chu trình Euler tối ưu   Sun Nov 06, 2011 10:24 am

Stack <int> St;
St.push(1);
count=0;
While(Not St.IsEmpty()){
u=st.top();
for(v=1;v<=dt.nV;v++){
if(dt.mtke[u][v]){//Xét tất cả các đỉnh liên thuộc với u
dt.mtke[u][v]--;dt.mtke[v][u]--;//Xóa cạnh liên thuộc với u
St.push(v);//Đẩy đỉnh tiếp theo vào ngăn xếp
Break;
}
}
if(u==st.top()){//Ko còn đỉnh nào kề với đỉnh đang xét
count++;
cout<<u<<" ";
st.pop();
}

}

Chúc tất cả các bác thi tốt nhé Wink)
Về Đầu Trang Go down
Xem lý lịch thành viên http://chienthan1612.com

Bài viết mới cùng chuyên mục

Bài viết liên quan

 

Thuật toán tim chu trình Euler tối ưu

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn ITK36 - ĐH Sư phạm TPHCM :: Góc học tập :: Thắc mắc - Giải đáp - Thảo luận-
Chuyển đến