Cấu trúc dữ liệu trong thuật toán trên đồ thị
Tác giả: Nguyễn, Trí Phi; GS.TS. Trần, Vũ Thiệu [ Người hướng dẫn 1].
Kiểu tài liệu:
SáchXuất bản: Hà Nội Viện Toán học 2002Mô tả vật lý: 75tr.Số báo cáo: 60.46.36Chủ đề: Cấu trúc dữ liệu | Đồ thị | Toán học | Toán ứng dụng | Thuật toánGhi chú luận văn: Luận văn Thạc sĩ Toán học Tóm tắt: Luận án tập trung nghiên cứu một số cấu trúc dữ liệu mảng, danh sách liên kết queu, d - heaps, heap Fibanacci, và đánh giá độ phức tạp tính toán khi thực hiện các phép toán trên chúng. Nghiên cứu cách cài đặt dữ liệu cho các thuânt toán trên đồ thị. Duyệt cây, tìm kiếm theo chiều sâu và chiều rộng tìm đường ngắn nhất, tìm cây bao trùm nhỏ nhất và đánh giá độ phức tạp tính toán khi thực hiện các phép toán với cấu trúc dữ liệu
| Kiểu tài liệu | Kho hiện tại | Ký hiệu phân loại | Trạng thái | Ghi chú | Ngày hết hạn | ĐKCB | Số lượng đặt mượn |
|---|---|---|---|---|---|---|---|
Luận án, Luận văn
|
Trung tâm Thông tin - Tư liệu
Trung tâm Thông tin - Tư liệu |
Sẵn sàng | Toàn văn luận văn | Thư viện, Viện Toán học | LA0138 |
Tổng số đặt mượn: 0
Luận văn Thạc sĩ Toán học
Luận án tập trung nghiên cứu một số cấu trúc dữ liệu mảng, danh sách liên kết queu, d - heaps, heap Fibanacci, và đánh giá độ phức tạp tính toán khi thực hiện các phép toán trên chúng. Nghiên cứu cách cài đặt dữ liệu cho các thuânt toán trên đồ thị. Duyệt cây, tìm kiếm theo chiều sâu và chiều rộng tìm đường ngắn nhất, tìm cây bao trùm nhỏ nhất và đánh giá độ phức tạp tính toán khi thực hiện các phép toán với cấu trúc dữ liệu
Hiện tại chưa có bình luận nào về tài liệu này.