Giải thuật duyệt đồ thị
-
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 6: Đồ thị, cung cấp cho người học những kiến thức như Các khái niệm cơ bản về đồ thị; Cài đặt đồ thị; Duyệt đồ thị. Mời các bạn cùng tham khảo!
47p khanhchi2530 06-05-2024 6 3 Download
-
Bài giảng Cấu trúc dữ liệu và giải thuật (Data Structures and Algorithms) - Chương 5: Đồ thị. Nội dung chính của chương gồm có: Các khái niệm, biểu diễn đồ thị, phép duyệt đồ thị, cây khung và cây khung với giá trị cực tiểu, bài toán tìm đường đi ngắn nhất. Mời các bạn cùng tham khảo!
17p runthenight09 15-05-2023 10 3 Download
-
Nội dung giáo trình "Lý thuyết đồ thị" gồm có 8 chương, bao quát hầu hết các vấn đề cốt lõi của môn học. Giáo trình không đi sâu vào các vấn đề lý thuyết mà tập trung vào các giải thuật cũng như tính ứng dụng của môn học giúp sinh viên có kiến thức để hiểu và vận dụng được những qui trình, giải thuật trên đồ thị, có kỹ năng trong việc lập trình để giải quyết các bài toán trên đồ thị. Sách chia làm 2 phần, mời các bạn cùng tham khảo phần 1 cuốn sách.
57p besfriend01 02-04-2023 14 6 Download
-
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 5 Lý thuyết đồ thị, cung cấp cho người học những kiến thức như: giới thiệu đồ thị; biểu diễn đồ thị; thuật toán duyệt đồ thị; bài toán tìm đường ngắn nhất. Mời các bạn cùng tham khảo!
51p trangxanh0906 12-01-2023 17 5 Download
-
Giáo trình Cấu trúc dữ liệu và giải thuật (Nghề: Quản trị mạng - Cao đẳng) nhằm giúp sinh viên mô tả được các khái niệm về kiểu dữ liệu trừu tượng (danh sách, cây, đồ thị), kiểu dữ liệu, cấu trúc dữ liệu và giải thuật; biết được các phép toán cơ bản tương ứng với các cấu trúc dữ liệu và các giải thuật;... Mời các bạn cùng tham khảo!
73p hayatogokudera 18-07-2022 20 6 Download
-
Nối tiếp nội dung phần 1, Giải thuật và cấu trúc dữ liệu (In lần thứ 5): Phần 2 sẽ tiếp tục cung cấp đến bạn các kiến thức về định nghĩa và khái niệm về cây, đồ thị và một vài cấu trúc phi tuyến khác, quản lý bộ nhớ, sắp xếp, tìm kiếm, mô hình xử lý ngoài, lưu trữ và tìm kiếm ngoài,... Mời các bạn cùng tham khảo!
231p hanthienngao 16-12-2021 17 4 Download
-
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 5: Đồ thị. Những nội dung chính được trình bày trong chương 5 gồm có: Định nghĩa đồ thị, biểu diễn đồ thị, phép duyệt đồ thị, cây khung và cây khung với giá trị cực tiểu, bài toán tìm đường đi ngắn nhất. Mời các bạn cùng tham khảo.
17p tradaviahe16 23-02-2021 27 5 Download
-
Bài giảng Cấu trúc dữ liệu và giải thuật (Data structures and Algorithms): Chương 2 - Ngô Công Thắng
Bài giảng Cấu trúc dữ liệu và giải thuật (Data structures and Algorithms) - Chương 2 trang bị cho người học những kiến thức cơ bản về đồ thị. Những nội dung chính được trình bày trong chương này gồm có: Định nghĩa đồ thị, biểu diễn đồ thị, phép duyệt đồ thị, cây khung và cây khung với giá trị cực tiểu. Mời các bạn cùng tham khảo.
14p tradaviahe16 23-02-2021 34 2 Download
-
Bài giảng "Cấu trúc dữ liệu và giải thuật: Đồ thị" cung cấp cho người học các kiến thức: Đồ thị và biểu diễn đồ thị, duyệt đồ thị, sắp xếp topo, tìm đường đi ngắn nhất. Mời các bạn cùng tham khảo nội dung chi tiết.
38p abcxyz123_10 07-06-2020 39 5 Download
-
Nội dung của luận văn sẽ được tổ chức như sau: Chương 1) Giới thiệu về cơ sở lý thuyết, các vấn đề liên quan đến đồ thị và bài toán tìm đường đi ngắn nhất trong đồ thị. Chương 2) Trình bày bài toán, cách tiếp cận và phương pháp giải quyết bài toán. Chương 3) Thực nghiệm và kết quả đạt được. Cuối cùng kết luận và đưa ra hướng phát triển tiếp theo.
58p hanh_tv26 03-04-2019 35 6 Download
-
Web ngữ nghĩa là một hướng phát triển tương lai của Web hiện tại, trong đó RDF là chuẩn cho phép đặc tả dữ liệu cho Web ngữ nghĩa. Trong bài báo này, tác giả sẽ trình bày một hướng tiếp cận cho phép chuyển đổi dữ liệu từ cơ sở dữ liệu quan hệ sang mô hình dữ liệu cho Web ngữ nghĩa được biểu diễn bằng đồ thị RDF, kết quả là tạo ra được một mô hình dữ liệu tương ứng được biểu diễn dưới dạng các bộ ba. Quá trình thực nghiệm chuyển đổi với CSDL quan hệ Quản lí bán hàng cũng được trình bày nhằm đánh giá kết quả nghiên cứu.
9p thiendiadaodien_3 27-12-2018 65 3 Download
-
Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 5: Đồ thị" cung cấp cho người học các kiến thức: Các khái niệm, biểu diễn đồ thị, phép duyệt đồ thị, bài toán tìm đường đi ngắn nhất,... Mời các bạn cùng tham khảo.
9p dien_vi10 27-09-2018 29 1 Download
-
Bài giảng "Cấu trúc dữ liệu và giải thuật - Bài 14: Đồ thị" cung cấp cho người học các bài toán tiêu biểu về đồ thị như: Đi qua/duyệt đồ thị, sc định hướng không có chu trình, tìm đường đi ngắn nhất, tìm cây bao trùm ngắn nhất. Mời các bạn cùng tham khảo.
34p tieu_vu07 21-05-2018 38 4 Download
-
Bài giảng gồm các bài tập minh họa cho phương pháp Quay lui: bài toán liệt kê các hoán vị, bài toán liệt kê dãy nhị phân độ dài N và bài toán duyệt đồ thị. Tài liệu hữu ích dành cho các bạn sinh viên ngành Công nghệ thông tin để các bạn bổ trợ thêm kiến thức lập trình của mình. Mời các bạn cùng tham khảo.
12p hetiheti 04-03-2017 59 5 Download
-
Bài giảng Cơ sở dữ liệu giải thuật: Bài 13 - Đồ thị (Phần 2) trình bày về đồ thị và các khái niệm liên quan, cài đặt đồ thị, một số bài toán tiêu biểu (đi qua/duyệt đồ thị, sắp xếp topo trên đồ thị định hướng không có chu trình, tìm đường đi ngắn nhất, tìm cây bao trùm ngắn nhất), đồ thị và C++.
35p maiyeumaiyeu23 07-12-2016 54 3 Download
-
Chương này giới thiệu đến người học về đồ thị. Các nội dung chính trong chương này gồm có: Các khái niệm cơ bản, biểu diễn đồ thị, thuật toán duyệt đồ thị và ứng dụng, một số bài toán trên đồ thị. Mời các bạn cùng tham khảo.
21p youcanletgo_03 14-01-2016 65 2 Download
-
Chương 3 giới thiệu về chiến lược giảm để trị trong phân tích và thiết kế giải thuật. Các nội dung chính trong chương này gồm có: Chiến lược giảm để trị, sắp thứ tự bằng phương pháp chèn, các giải thuật duyệt đồ thị, sắp xếp tôpô, giải thuật sinh các hoán vị từ một tập.
47p youcanletgo_01 04-01-2016 108 9 Download
-
Tài liệu Bài tập kỹ thuật lập trình cung cấp cho người học các bài tập về lập trình với các cấu trúc dữ liệu cơ bản; lập trình dựa vào kỹ thuật duyệt và đệ qui; lập trình dựa vào ngăn xếp, hàng đợi; lập trình trên cây nhị phân; lập trình trên Đồ thị, các kỹ thuật sắp xếp và tìm kiếm. Mời các bạn cùng tham khảo nội dung chi tiết.
172p doinhugiobay_09 05-01-2016 359 69 Download
-
Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 8: Cấu trúc đồ thị" cung cấp cho các bạn sinh viên các kiến thức: Các khái niệm cơ bản, biểu diễn đồ thị, duyệt đồ thị, bài toán áp dụng. Đây là một tài liệu hữu ích dành cho các bạn sinh viên Công nghệ thông tin dùng làm tài liệu tham khảo và nghiên cứu.
13p nhasinhaoanh_09 13-10-2015 56 3 Download
-
Từ trước đến nay thành phố Hồ Chí Minh đã có một số nghiên cứu về quy hoạch giao thông đô thị ở những khía cạnh khác nhau, tuy nhiên chưa có nghiên cứu nào giải quyết một cách đồng bộ, tổng thể và cũng chưa có nghiên cứu nào được phê duyệt chính thức. Nghiên cứu sau đây hướng tới việc giải quyết vấn đề đó.
46p trinhhungvn 06-05-2015 154 39 Download