Thuật toán tìm kiếm theo chiều sâu

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 7 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 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 8 3   Download

Bài viết "DFS-Apriori: Khai thác nhanh tập phổ biến áp dụng chiến lược tìm kiếm theo chiều sâu" khảo sát một số thuật toán Apriori cải tiến và trình bày cách tiếp cận mới cải tiến hiệu quả thuật toán Apriori dựa theo chiến lược tìm kiếm theo chiều sâu (Depth First Search – DFS) – dễ dàng mở rộng trên môi trường tính toán phân tán. Đồng thời, thuật toán đề xuất kỹ thuật rút gọn các ứng viên, tính nhanh độ phổ biến của ứng viên và biểu diễn dữ liệu dạng bit - giúp đẩy nhanh tốc độ tính toán và giảm thiểu truy xuất dữ liệu.

6p lieuyeuyeu18 23-12-2022 14 3   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 24 4   Download

Hai đại lượng thường được sử dụng là bất biến và đơn biến. Bất biến là một đại lượng không thay đổi trong quá trình chúng ta thực hiện các phép biến đổi. Đơn biến là một đại lượng thay đổi, nhưng chỉ theo một chiều. Dựa vào đại lượng bất biến hoặc đơn biến, ta có thể giải quyết được các bài toán về thuật toán được đưa ra trong bài viết sau đây. Mời các bạn cùng tham khảo!

15p andromedashun 16-05-2022 37 3   Download

"Bài giảng Toán rời rạc 2: Phần 1" cung cấp cho học viên những kiến thức về một số khái niệm cơ bản của đồ thị, một số thuật ngữ cơ bản trên đồ thị vô hướng và đồ thị có hướng; biểu diễn đồ thị trên máy tính; biểu diễn đồ thị bằng ma trận kề; biểu diễn đồ thị bằng danh sách cạnh; tìm kiếm trên đồ thị; thuật toán tìm kiếm theo chiều sâu và chiều rộng;... Mời các bạn cùng tham khảo!

67p chenlinong_0310 23-02-2022 32 6   Download

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

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 36 4   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 29 2   Download

Trong bài báo này, chúng tôi trình bày một hướng tiếp cận mới dựa trên các thuật toán biclustering (phân cụm hai chiều) để tìm các mẫu quan trọng từ lượng lớn dữ liệu biểu hiện gen. Cụ thể, chúng tôi giới thiệu thuật toán dựa trên cây hậu tố CCC-biclustering, sau đó thực nghiệm trên hai tập dữ liệu biểu hiện gen theo thời gian.

13p tamynhan8 04-11-2020 25 2   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 45 3   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 114 8   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 412 61   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 41 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 536 59   Download

Bài viết Khai phá cây con thường xuyên trên cơ sở dữ liệu weblogs đề xuất một phương pháp hiệu quả khai phá cây con thường xuyên trên cơ sở dữ liệu weblogs với việc tối ưu hóa vấn đề phát hiện các cây con đẳng cấu và thuật toán tìm kiếm theo chiều sâu để giảm thời gian và giảm không gian bộ nhớ trong quá trình tính toán.

9p maiyeumaiyeu26 23-12-2016 46 2   Download

Bài giảng Lý thuyết đồ thị: Chương 3 - Các thuật toán tìm kiếm trên đồ thị và ứng dụng của Nguyễn Trần Phi Phương sau đây trình bày về tìm kiếm theo chiều sâu trên đồ thị; tìm kiếm theo chiều rộng trên đồ thị; tìm đường đi và kiểm tra tính liên thông.

14p cocacola_10 02-12-2015 95 5   Download

Bài giảng Lý thuyết đồ thị: Chương 3 - Các thuật toán tìm kiếm trên đồ thị trình bày về tìm kiếm theo chiều sâu (Depth First Search – DFS); tìm kiếm theo chiều rộng (Breadth First Search - BFS); ứng dụng các thuật toán tìm kiếm trên đồ thị. Mời các bạn tham khảo.

18p cocacola_09 26-11-2015 214 28   Download

Đối với đệ quy phi tuyến chủ yếu ta sử dụng kỹ thuật tìm kiếm theo chiều sâu. Kỹ thuật này được áp dụng trong chương 4 để tìm đường đi trên đồ thị. Tuy nhiên, ở đây ta chưa trình bài kỹ thuật duyệt theo chiều sâu bằng cách khử đệ quy. Kỹ thuật này sẽ được trình bài trong giáo trình Lý thuyết đồ thị và thuật giải. Chương 2 thể hiện một số thuật toán sắp xếp nhằm giúp sinh viên so sánh và đánh giá thuật toán sắp xếp nào sẽ tốt hơn. Chương 3 thể...

72p nt18104 30-05-2013 101 15   Download