Các thuật toán tìm kiếm trên đồ thị

Ngày tải lên : 20/09/2013, 23:10

4
609
1

CÁC THUẬT TOÁN TÌM KIẾM TRÊN ĐỒ THỊ

Ngày tải lên : 23/10/2013, 15:20

33
1.7K
20

Tài liệu Các thuật toán tìm kiếm trên đồ thị ppt

... Các thuật toán tìm kiếm trên đồ thị Thuật toán tìm kiếm theo chiều sâu Tư tưởng chính của thuật toán là: Giả sử chúng ta đang xét trên đồ thị G(V,E). Từ một đỉnh u ... tác trên đỉnh u trong từng bài toán đặt ra cụ thể. Thuật toán tìm kiếm theo chiều rộng Thuật toán này thực ra là sự cải biến về thứ tự duyệt đỉnh trên đồ thị của tìm...

Ngày tải lên : 13/12/2013, 19:15

3
601
2

Thuật toán tìm kiếm trên đồ thị

Ngày tải lên : 11/09/2012, 15:27

6
1.4K
24

Các thuật toán tìm kiếm

Ngày tải lên : 11/04/2013, 16:51

5
1.2K
25

Các thuật toán tìm kiếm và so khớp chuỗi

... tác tìm kiếm (nhất là tìm kiếm trên các file văn bản). Vì lẽ đó bài toán tìm kiếm văn bản là bài toán rất thiết thực đang được nhiều người quan tâm, vấn đề cấp thiết đặt ra là giải quyết bài toán ... cần tìm kiếm. Mục đích của chuyên đề là: nghiên cứu các phương pháp tìm kiếm văn bản và tìm cách ứng dụng chúng vào một số bài toán cụ thể, trên cơ sở đ...

Ngày tải lên : 28/10/2013, 21:16

51
3.1K
6

Các bài toán tối ưu trên đồ thị và ứng dụng

... 1.2. CÁC ĐƠN ĐỒ THỊ ĐẶC BIỆT 1.2.1. Đồ thị ñầy ñủ 1.2.2. Đồ thị vòng 1.2.3. Đồ thị bánh xe 1.2.4. Đồ thị lập phương 1.2.5. Đồ thị phân ñôi 1.2.6. Một vài ứng dụng của các ñồ thị ñặc biệt 1.3. ... nghĩa 4 1.5. ĐỒ THỊ CÓ TRỌNG SỐ 6 CHƯƠNG 2 CÁC BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ 2.1. BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT 2.1.1. Giới thiệu bài toán 2.1.2. Thuật...

Ngày tải lên : 21/12/2013, 14:56

13
1.1K
5

Giáo án - Bài giảng: Các thuật toán tìm kiếm trong lập trình Game

... cấu trúc dữ liệu và giải thuật Shell sort - Ví dụ ■ Các bước thuật toán tìm kiếm nhị phân • B ư ớ c 1: le ft= l; right=N ¡/ /tìm kiếm trên tất cả các phán tử • Bước 2: - m id = (le ft+ ... liệu và giải thuật 1 Độ phức tạp thuật toán tìm nhị phân Trôôong hôĩp Css Tốt nhaát 1 Xaáu nhaát ỉog2N Trung bình log2N /2 > Ñoa phôùc taĩp 0(log2N) Ví dụ thuật toán tìm...

Ngày tải lên : 16/04/2014, 17:48

184
864
0

Thuật toán tìm kiếm và các phương pháp tìm kiếm cơ bản

Ngày tải lên : 07/09/2012, 10:55

14
6.4K
29

Thủy vân cơ sở dữ liệu quan hệ dựa trên kỹ thuật tối ưu hoá áp dụng thuật toán tìm kiếm theo mẫu

Ngày tải lên : 07/11/2012, 09:16

69
1.4K
2