THUẬT TOÁN TÌM KIẾM THEO CHIỀU RỘNG (Breadth First Search)

Trang chủ » Duyệt đồ Thị Theo Chiều Rộng Toán Rời Rạc » THUẬT TOÁN TÌM KIẾM THEO CHIỀU RỘNG (Breadth First Search)

Có thể bạn quan tâm

THUẬT TOÁN TÌM KIẾM THEO CHIỀU RỘNG (Breadth First Search)

bkiz :: Giáo Trình :: Toán Rời Rạc

Trang 1 trong tổng số 1 trang

Go down

THUẬT TOÁN TÌM KIẾM THEO CHIỀU RỘNG (Breadth First Search) Empty THUẬT TOÁN TÌM KIẾM THEO CHIỀU RỘNG (Breadth First Search)

Bài gửi Admin Tue May 10, 2011 2:37 pm

void BFS(int u){ queue = φ; u <= queue; /*nạp u vào hàng đợi*/ chuaxet[u] = false;/* đổi trạng thái của u*/ while (queue ≠ φ ) { /* duyệt tới khi nào hàng đợi rỗng*/ queue<=p; /*lấy p ra từ khỏi hàng đợi*/ Thăm_Đỉnh(p); /* duyệt xong đỉnh p*/ for (v ∈ ke(p) ) {/* đưa các đỉnh v kề với p nhưng chưa được xét vào hàng đợi*/ if (chuaxet[v] ) { v<= queue; /*đưa v vào hàng đợi*/ chuaxet[v] = false;/* đổi trạng thái của v*/ } } } /* end while*/ }/* end BFS*/ Thủ tục BFS sẽ thăm tất cả các đỉnh dùng thành phần liên thông với u. Để thăm tất cả các đỉnh của đồ thị, chúng ta chỉ cần thực hiện đoạn chương trình dưới đây: { for (u=1; u≤n; u++) chuaxet[u] = TRUE; for (u∈V ) if (chuaxet[u] ) BFS(u); } THUẬT TOÁN TÌM KIẾM THEO CHIỀU RỘNG (Breadth First Search) 3_bmp10THUẬT TOÁN TÌM KIẾM THEO CHIỀU RỘNG (Breadth First Search) 4_bmp10AdminAdminAdminTổng số bài gửi : 157Join date : 09/06/2010Age : 35Đến từ : Hải Dương https://bkiz.forumvi.comLikeDislike

Về Đầu Trang Go down

Về Đầu Trang

+ Similar topics- Similar topics» THUẬT TOÁN TÌM KIẾM THEO CHIỀU SÂU (DFS)» Thuật toán Dijkstra» Thuật toán Floy » THUẬT TOÁN KRUSKAL » Thuật toán DDA (Digital Differential Analizer)

bkiz :: Giáo Trình :: Toán Rời Rạc

Trang 1 trong tổng số 1 trangChuyển đến: Chọn Diễn Đàn||--Phần mềm| |--Đồ họa| |--Nghe Nhạc-Xem phim| |--Chuyển Đổi| |--Studio| |--Soft tổng hợp| |--Thủ Thuật| |--Thủ Thuật Photoshop| |--video Hướng Dẫn| |--Music| |--Album| |--Love Song| |--Nhạc Hot tháng| |--Nhac San-DJ-Nonstop| |--Nhóm Nhac| |--Karaoke|--Game| |--Game hành động| |--Game chiến thuật| |--Game không chiến| |--Game thể thao| |--Giáo Trình| |--Kĩ thuật vi sử lí| |--Truyền số liệu| |--Toán Rời Rạc| |--Đồ Họa Máy Tính| |--Ứng Dụng Web| |--C#| |--lớp 12a13|--picture Permissions in this forum:Bạn không có quyền trả lời bài viết

Từ khóa » Duyệt đồ Thị Theo Chiều Rộng Toán Rời Rạc