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

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

Cuốn sách "Toán rời rạc" phần 1 được biên soạn gồm các nội dung chính sau: tập hợp và các phép toán tập hợp; các nguyên lý đếm; các cấu hình tổ hợp; nguyên lý dirichlet; hệ thức truy hồi;...Mời các bạn cùng tham khảo!

245p khanhchi090625 04-04-2024 3 2   Download

Bài giảng Lý thuyết đồ thị cung cấp cho sinh viên những nội dung cơ bản gồm: các khái niệm cơ bản; biểu diễn đồ thị trên máy tính; các thuật toán tìm kiếm trên đồ thị; tính liên thông của đồ thị; vài ứng dụng của các thuật toán tìm kiếm trên đồ thị; chu trình Hamilton, đường đi Hamilton, đồ thị Hamilton; bài toán đường đi ngắn nhất; bài toán cây khung nhỏ nhất;... Mời các bạn cùng tham khảo!

120p caongulam 10-11-2023 20 7   Download

Bài giảng Toán rời rạc: Chương 7 Đồ thị và cây, cung cấp cho người đọc những kiến thức như: giới thiệu chung; định nghĩa và khái niệm; một số dạng đồ thị đơn đặc biệt; biểu diễn đồ thị trên máy tính; các thuật toán tìm kiếm trên đồ thị;...Mời các bạn cùng tham khảo!

165p chankora08 04-07-2023 11 3   Download

Bài giảng Lý thuyết đồ thị với mục tiêu giới thiệu các khái niệm cơ bản về đồ thị (Graph) và một số thuật toán cơ bản trong lý thuyết đồ thị; Giúp sinh viên có thể cài đặt thành thạo các thuật toán đã học; Giúp sinh viên sử dụng lý thuyết đồ thị để giải quyết các bài toán lập trình.

6p chankora08 04-07-2023 6 4   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 10 2   Download

Giáo trình Cấu trúc dữ liệu và giải thuật cung cấp cho người học những kiến thức như: Tổng quan về cấu trúc dữ liệu và giải thuật; đệ qui và giải thuật đệ qui; danh sách; các phương pháp sắp xếp cơ bản; tìm kiếm; đồ thị;...Mời các bạn cùng tham khảo!

82p canhdongco25 02-08-2022 19 6   Download

Bài báo này đề xuất thuật toán metaheuristic LPSO để tìm kiếm phương án lập lịch dựa trên phương pháp Tối ưu bày đàn. Thực nghiệm được tiến hành trên công cụ mô phỏng CloudSim đã chứng tỏ thuật toán đề xuất cho kết quả tốt hơn ba thuật toán đối chứng là PSO, Random và RoundRobin và lời giải tìm được có độ sai lệch rất bé so với lời giải tối ưu. Mời các bạn cùng tham khảo!

6p wangziyi_1307 26-04-2022 30 3   Download

Nối tiếp phần 1, phần 2 tiếp tục trình bày về các cấu trúc dữ liệu rời rạc (cây, đồ thị). Đối với với mỗi cấu trúc dữ liệu, tài liệu tập trung trình bày bốn nội dung cơ bản: Định nghĩa, biểu diễn, thao tác và ứng dụng của cấu trúc dữ liệu. Ứng với mỗi thuật toán, tài liệu trình bày bốn nội dung cơ bản: Biểu diễn, đánh giá, thử nghiệm và cài đặt thuật toán. Mời các bạn cùng tham khảo để nắm nội dung chi tiết.

101p chenlinong_0310 23-02-2022 49 5   Download

Bài giảng Các kĩ thuật lập trình: Phần 2 trình bày các nội dung chính sau: Ngăn xếp, hàng đợi và danh sách móc nối; Cây; Đồ thị và cuối cùng là Sắp xếp và tìm kiếm. Phần phụ lục là bài tập tổng hợp lại những kiến thức cơ bản nhất đã được đề cập trong bài giảng và được thể hiện bằng một chương trình. Mời các bạn cùng tham khảo để nắm nội dung chi tiết.

131p chenlinong_0310 23-02-2022 30 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 30 6   Download

Giáo trình cung cấp cho người học những kiến thức thức về đồ thị, ứng dụng các bài toán tin học trên đồ thị: các phương pháp biểu diễn đồ thị, các thuật toán tìm kiếm cơ bản trên đồ thị, các chu trình và thuật toán tìm cây khung nhỏ nhất, các thuật toán tìm đường đi ngắn nhất, bài toán luồng cực đại. Mời các bạn cùng tham khảo để biết thêm những nội dung chi tiết.

111p cucngoainhan7 08-02-2022 28 4   Download

Mục tiêu nghiên cứu của sáng kiến kinh nghiệm là nhằm giúp học sinh, giáo viên có cái nhìn tổng quát hơn phần nào về tầm quan trọng của các thuật toán sắp xếp, tìm kiếm trình bày các bài toán thường gặp, cách giải, cài đặt chương trình bằng NNLT C. Từ đó nâng cao kĩ năng xử lí các bài toán khó, phức tạp có liên quan đến thuật toán sắp xếp và tìm kiếm. Đồng thời hướng dẫn và sử dụng một số hàm có sẵn trong C++.

43p caphesuadathemtieu 31-12-2021 44 10   Download

Bài viết đề xuất thuật toán tra cứu và trích xuất ngữ nghĩa hình ảnh. Nhằm chứng minh cơ sở lý thuyết đã đề xuất, thực nghiệm được xây dựng và đánh giá trên tập dữ liệu ảnh ImageCLEF; Kết quả thực nghiệm được đánh giá so với các phương pháp khác đã được công bố gần đây trên cùng tập dữ liệu. Từ kết quả thực nghiệm cho thấy phương pháp đề xuất của chúng tôi là hiệu quả và có thể ứng dụng trong nhiều hệ thống dữ liệu đa phương tiện.

11p vijihyo2711 25-09-2021 23 2   Download

Nội dung chính của đề tài là tìm hiểu mạng xã hội, cấu trúc cộng đồng trên đồ thị mạng xã hội và các phương pháp tìm kiếm cấu trúc cộng đồng mạng xã hội. Nghiên cứu các độ đo trên đồ thị mạng xã hội và tìm hiểu các thuật toán phát hiện cấu trúc cộng đồng trên mạng xã hội. Xây dựng ứng dụng phát hiện cộng đồng mạng xã hội ở tập dữ liệu đã được công bố trên mạng. Mời các bạn cùng tham khảo!

66p thecontrollers 02-08-2021 26 4   Download

Nghiên cứu nhằm minh chứng cho các đề xuất, chúng tôi thực nghiệm và đánh giá kết quả trên tập dữ liệu ảnh COREL (có 1000 ảnh) đồng thời so sánh với các công trình khác đã được công bố gần đây trên cùng bộ dữ liệu. Theo như kết quả thực nghiệm, những đề xuất của chúng tôi là khả thi và có thể ứng dụng cho các hệ thống tìm kiếm ảnh khác nhau. Mời các bạn cùng tham khảo!

14p wangxinling 23-07-2021 37 2   Download

Mục tiêu chính của luận văn đặt ra là nghiên cứu các đặc trưng cơ bản về mô hình đồ thị, một số các thuật toán tìm kiếm tối ưu trên mô hình đồ thị. Khái niệm về bài toán cộng đồng và một số thuật toán xác định cộng đồng trên mạng xã hội. Mời các bạn tham khảo!

59p generallady 24-07-2021 24 4   Download

Chương 7 - Đồ thị. Trong chương này, người học có thể hiểu được một số kiến thức cơ bản về: Một số khái niệm cơ bản của đồ thị, biểu diễn đồ thị, các thuật toán duyệt đồ thị, một số ứng dụng của tìm kiếm trên đồ thị. Mời các bạn cùng tham khảo để biết thêm các nội dung chi tiết.

214p lovebychance07 12-07-2021 60 24   Download

Bài giảng gồm 7 chương với những nội dung chính sau: Chương 1 - các kiến thức cơ bản, chương 2 - các sơ đồ thuật toán, chương 3 - các cấu trúc dữ liệu cơ bản, chương 4 – cây, chương 5 - sắp xếp, chương 6 - tìm kiếm, chương 7 - đồ thị. Mời các bạn cùng tham khảo.

8p lovebychance07 12-07-2021 77 21   Download

Bài giảng Toán rời rạc: Đường đi trên đồ thị (Version 0.2) cung cấp cho người học những nội dung kiến thức như: Khoảng cách và tìm kiếm theo chiều rộng, thuật toán Dijkstra, cài đặt hàng đợi ưu tiên, đường đi ngắn nhất khi có cạnh độ dài âm, đường đi ngắn nhất trong một DAG. Mời các bạn cùng tham khảo.

52p lovebychance07 12-07-2021 22 1   Download