Tìm kiếm theo chiều sâu

Mục tiêu nghiên cứu của sáng kiến kinh nghiệm là chỉ ra hướng vận dụng DFS và BFS trong lý thuyết đồ thị vào giải các bài toán và tìm ra các biện pháp để giúp học sinh trung học phổ thông hình thành và phát triển năng lực vận dụng lý thuyết đồ thị vào giải bài tập lập trình.

48p caphesuadathemtieu 31-12-2021 28 1   Download

Thuật toán Loang thực chất là thuật toán tìm kiếm theo chiều rộng trên đồ thị (Breadth First Search). Để hiểu rõ bản chất của thuật toán này, ta xét bài toán ‘Thăm các đỉnh của một đồ thị’ như sau: Cho một đồ thị vô hướng G = (V,E), N đỉnh và M cạnh (số hiệu của các đỉnh là 1,2,…,N). Bây giờ ta đưa ra thứ tự duyệt các đỉnh của đồ thị đã cho theo thuật toán tìm kiếm theo chiều rộng....

34p rockman8x 12-03-2013 741 57   Download

Bài soạn 100 câu hỏi trắc nghiệm về Trí tuệ nhân tạo có kèm theo đáp án trả lời; giúp hệ thống, rèn luyện kiến thức hiệu quả hơn, phục vụ quá trình học tập.

30p ankhuong1323 06-05-2020 420 61   Download

Prolog là một ngôn ngữ lập trình. Tên gọi Prolog được xuất phát từ cụm từ tiếng Pháp Programmation en logique, nghĩa là "lập trình theo lô gích". Xuất hiện từ năm 1972 (do Alain Colmerauer và Robert Kowalski thiết kế), mục tiêu của Prolog là giúp người dùng mô tả lại bài toán trên ngôn ngữ của logic, dựa trên đó, máy tính sẽ tiến hành suy diễn tự động dựa vào những cơ chế suy diễn có sẵn (hợp nhất, quay lui và tìm kiếm theo chiều sâu) để tìm câu trả lời cho người dùng....

99p kudich 19-07-2013 127 35   Download

Bài toán tìm kiếm, tìm kiếm theo chiều rộng, tính tối ưu, tính đầy đủ, độ phức tạp thời gian và không gian, cây tìm kiếm, tìm kiếm theo chiều sâu là những nội dung chính trong "Bài giảng Tìm Kiếm - Tô Hoài Việt". Mời các bạn tham khảo.

70p anhgau456 23-11-2015 80 10   Download

Bài giảng Toán rời rạc 2 - Tìm kiếm trên đồ thị cung cấp cho người học các kiến thức: Thuật toán tìm kiếm theo chiều sâu trên đồ thị, thuật toán tìm kiếm theo chiều rộng trên đồ thị, ứng dụng của thuật toán tìm kiếm theo chiều sâu, ứng dụng của thuật toán tìm kiếm theo chiều rộng. Mời các bạn cùng tham khảo.

52p abcxyz123_10 07-06-2020 128 8   Download

Bài giảng Toán rời rạc: Tìm kiếm trên đồ thị (Version 0.4) cung cấp cho người học những nội dung kiến thức như: Biểu diễn đồ thị, tìm kiếm theo chiều sâu trên đồ thị vô hướng, tìm kiếm theo chiều sâu trên đồ thị có hướng, thành phần liên thông mạnh. Mời các bạn cùng tham khảo.

57p lovebychance07 12-07-2021 28 2   Download

Bài giảng Toán rời rạc: Tìm kiếm trên đồ thị (Version 0.5) cung cấp cho người học những nội dung kiến thức như: Biểu diễn đồ thị, tìm kiếm theo chiều sâu trên đồ thị vô hướng, tìm kiếm theo chiều sâu trên đồ thị có hướng, thành phần liên thông mạnh. Mời các bạn cùng tham khảo.

58p lovebychance07 12-07-2021 22 2   Download

Bài giảng Trí tuệ nhân tạo: Bài 4 Tìm kiếm mù cung cấp cho người học những kiến thức như: Khái niệm tìm kiếm mù; Thuật toán; Các biến thể; Tìm kiếm theo chiều rộng (BFS); Tìm kiếm theo chi phí đồng nhất (UCS); Tìm kiếm theo chiều sâu (DFS); Tìm kiếm giới hạn chiều sâu (DLS); Tìm kiếm sâu dần (IDS); Tìm kiếm hai chiều (BS).

27p conbongungoc09 05-08-2021 37 4   Download

Bài giảng Thuật toán ứng dụng: Graphs. Chương này cung cấp cho học viên những nội dung về: đồ thị và các thuật ngữ liên quan; tìm kiếm theo chiều sâu; tìm kiếm theo chiều rộng; chu trình Euler; thuật toán Dijkstra sử dụng hàng đợi ưu tiên; thuật toán Kruskal sử dụng disjoint-set structure;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

141p duonghoanglacnhi 07-11-2022 27 4   Download

Bài giảng Lý thuyết đồ thị - Chương 3: Các thuật toán duyệt đồ thị, cung cấp cho người đọc những kiến thức như: Ý tưởng chung của các thuật toán duyệt; Tìm kiếm theo chiều rộng; Ứng dụng trực tiếp cuả BFS; Tìm kiếm theo chiều sâu. Mời các bạn cùng tham khảo!

100p chankora08 04-07-2023 9 3   Download

Bài giảng Lý thuyết đồ thị: Chương 3 Tìm kiếm trên đồ thị, được biên soạn gồm các nội dung chính sau: Duyệt đồ thị theo chiều sâu; Duyệt đồ thị theo chiều rộng; Tìm đường đi; Kiểm tra tính liên thông. Mời các bạn cùng tham khảo!

26p chankora08 04-07-2023 13 5   Download

Bài giảng Lý thuyết đồ thị: Chương 3 Tìm kiếm trên đồ thị, cung cấp cho người đọc những kiến thức như: Một số khái niệm; Thuật toán tìm kiếm theo chiều rộng; Thuật toán tìm kiếm theo chiều sâu. Mời các bạn cùng tham khảo!

31p chankora08 04-07-2023 12 2   Download

Bài giảng "Thuật toán ứng dụng: Thuật toán cơ bản trên đồ thị không trọng số" trình bày các nội dung chính sau đây: Cơ bản về đồ thị; Tìm kiếm theo chiều sâu và ứng dụng - DFS; Tìm kiếm theo chiều rộng và ứng dụng - BFS. Mời các bạn cùng tham khảo!

182p gaupanda031 20-05-2024 9 5   Download

Đề tài: Quá trình biên soạn đề kiểm tra 1 tiết - Chủ đề: Quan hệ giữa các yếu tố trong tam giác, các đường đồng quy của tam giác nhằm tìm hiểu cách ra đề kiểm tra 45 phút cho học sinh lớp 7, chương Quan hê giữa các yếu tố trong tam giác. Các đường đồng quy của tam giác theo ma trận hợp lý giúp giáo viên nắm bắt năng lực học tập của học sinh sau mỗi chương, mức độ ra đề phù hợp với học sinh và mục tiêu dạy học. Mời các bạn cùng tham khảo.

13p matianyu 25-06-2021 45 3   Download

Thông qua "Bài giảng Bài 6: Các thuật toán tìm kiếm trên đồ thị và một số ứng dụng" người học hiểu thế nào là bài toán tìm kiếm trên đồ thị; sử dụng các thuật toán tìm kiếm theo chiều rộng, tìm kiếm theo chiều sâu vào việc giải quyết bài toán tìm kiếm trên đồ thị.

14p nguathienthan10 26-02-2021 32 3   Download

"Bài giảng Lý thuyết đồ thị - Chương 2: Các thuật toán tìm kiếm trên đồ thị" thông tin đến các bạn những kiến thức về duyệt đồ thị theo chiều sâu, duyệt đồ thị theo chiều rộng, tìm đường đi và kiểm tra tính liên thông.

10p cothumenhmong7 05-09-2020 46 3   Download

Nội dung của tiểu luận trình bày tìm kiếm theo chiều sâu; tìm kiếm theo chiều sâu; tìm kiếm theo chiều rộng; tìm kiếm theo giá thành thống nhất; tìm kiếm sâu dần; tìm kiếm leo đồi; Simulated annealing search.

23p ankhuong1323 06-05-2020 168 17   Download

Bài giảng "Lý thuyết đồ thị - Bài 2+3: Các thuật toán tìm kiếm trên đồ thị" cung cấp cho người học các kiến thức: Tìm kiếm theo chiều sâu, tìm kiếm theo chiều rộng, ứng dụng các thuật toán tìm kiếm trên đồ thị. Mời các bạn cùng tham khảo nội dung chi tiết.

17p abcxyz123_06 10-03-2020 47 3   Download

Mục tiêu của đề tài là thiết kế, thi công, điều khiển robot tự hành. Robot tự hành có thể hoạt động ổn định, tự tìm đường đi đến vị trí đích đã xác định sẵn trong mê cung, có thể học nhanh chóng cách tìm đường đi khi thay đổi hình dạng mê cung, sử dụng thuật toán tìm kiếm theo chiều sâu trong trí tuệ nhân tạo. Áp dụng công nghệ xử lý ảnh để vẽ lại hình dạng mê cung và thực hiện giao tiếp máy tính.

64p tutruc215 04-06-2017 560 59   Download