Khoa học máy tính - Đồ thị (tt) docx

... v) pre[v] = u s → … → u → v Đồ thị (Graph 2) Nguyễn Phương Thái Bộ môn Khoa Học Máy Tính – Khoa CNTT Đại Học Công Nghệ - ĐHQGHN Email: thainp@vnu.edu.vn Đi qua đồ thị theo chiều rộng (Breadth ... thông Cho đồ thị G = (V, E), tìm tất cả các thành phần liên thông của đồ thị. Đỉnh i của đồ thị được gán nhãn c i cho biết thuộc miền liên thông c i . Tìm các thành...

Ngày tải lên: 09/07/2014, 20:20

... 0 0 1 0 ðồ thị (Graph) Nguyễn Phương Thái Bộ môn Khoa Học Máy Tính – Khoa CNTT Trường ðại học Công nghệ - ðHQGHN Email: thainp@vnu.edu.vn Biểu diễn ñồ thị G = (V, E); V = {0, 1,…, n-1} • Biểu ... dụ http://www.cs.princeton.edu/~wayne/cs423/lectures.html ðồ thị không có nhãn và ñồ thị có nhãn (unlabled and labled graph) ði qua ñồ thị theo chiều rộng (Breadth first se...

Ngày tải lên: 09/07/2014, 20:20

... Perspective Jonathan Y. Stein Copyright  2000 John Wiley & Sons, Inc. Print ISBN 0-4 7 1-2 954 6-9 Online ISBN 0-4 7 1-2 0059-X

Ngày tải lên: 24/12/2013, 11:17

Ngày tải lên: 21/01/2014, 17:20

Ngày tải lên: 21/01/2014, 17:20

Ngày tải lên: 21/01/2014, 17:20

Ngày tải lên: 21/01/2014, 17:20

Ngày tải lên: 21/01/2014, 17:20

... danh sách Độ phức tạp: O (log n) Tìm kiếm (searching) Lê Sỹ Vinh Bộ môn Khoa Học Máy Tính – Khoa CNTT Đại Học Công Nghệ - ĐHQGHN Email: vinhbio@gmail.com ... X Output: i : vị trí xuất hiện của tượng X trong A ( i = - 1 nếu X không xuất hiện ) i : vị trí xuất hiện của tượng X trong A ( i = - 1 nếu X không xuất hiện ) Tìm kiếm nhị phân: So sánh ... A (i = -1 n...

Ngày tải lên: 09/07/2014, 20:20