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

... (best-case running time) Thời gian chạy ít nhất của thuật toán đó trên tất cả các dữ liệu cùng cỡ Độ phức tạp thuật toán Lê Sỹ Vinh Bộ môn Khoa Học Máy Tính – Khoa CNTT Đại Học Công Nghệ - ĐHQGHN Email: ... thời gian chạy – Kĩ năng lập trình – Chương trình dịch – Tốc độ thực hiện các phép toán trên máy tính – Dữ liệu vào “Thời gian chạy chương trình : 10s” ??? Ví dụ 2 Thu...

Ngày tải lên: 09/07/2014, 20: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