Thuật toán 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 Toán rời rạc: Cây trong đồ thị, cung cấp cho người học những kiến thức như Khái niệm cây trong đồ thị và các thuật ngữ liên quan; Những tính chất của cây; Các ứng dụng của cây; Các phương pháp duyệt cây; Cây khung; Cây khung nhỏ nhất. Mời các bạn cùng tham khảo!

38p khanhchi2540 07-05-2024 9 3   Download

Bài giảng Lý thuyết đồ thị: Chương 6 Các thuật toán duyệt đồ thị, cung cấp cho người đọc những kiến thức như: Các thuật toán duyệt đồ thị; Một số ứng dụng của các thuật toán duyệt đồ thị. Mời các bạn cùng tham khảo!

37p trankora06 12-07-2023 11 6   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ị: Chương 4 Cây, cung cấp cho người đọc những kiến thức như: định nghĩa và các tính chất cơ bản; các phương pháp duyệt cây; thuật toán tìm cây bao trùm nhỏ nhất. Mời các bạn cùng tham khảo!

65p chankora08 04-07-2023 10 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 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 viết Song song hóa thuật toán duyệt đồ thị theo chiều rộng trình bày về song song hóa thuật toán duyệt đồ thị theo chiều rộng BFS (Breadth First Search). Sau đó tác giả sẽ cài đặt thử nghiệm thuật toán để đánh giá được hiệu năng của phương pháp này.

3p vipettigrew 15-03-2023 3 3   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

Giáo trình mạch điện được xây dựng và biên soạn trên cơ sở chương trình khung đào tạo nghề Điện công nghiệp đã được tổng cục dạy nghề phê duyệt. Giáo trình Mạch điện dùng để giảng dạy ở trình độ Cao đẳng nghề được biên soạn theo nguyên tắc quan tâm đến: tính định hướng thị trường lao động, tính hệ thống và khoa học, tính ổn định và linh hoạt, hướng tới liên thông, chuẩn đào tạo nghề khu vực và thế giới, tính hiện đại và sát thực với sản xuất. Nội dung giáo trình gồm 5 chương, mời các bạn cùng tham khảo.

108p cucngoainhan8 14-03-2022 46 11   Download

Giáo trình mạch điện được xây dựng và biên soạn trên cơ sở chương trình khung đào tạo nghề Điện công nghiệp đã được tổng cục dạy nghề phê duyệt. Giáo trình Mạch điện dùng để giảng dạy ở trình độ Cao đẳng nghề được biên soạn theo nguyên tắc quan tâm đến: tính định hướng thị trường lao động, tính hệ thống và khoa học, tính ổn định và linh hoạt, hướng tới liên thông, chuẩn đào tạo nghề khu vực và thế giới, tính hiện đại và sát thực với sản xuất. Nội dung giáo trình gồm 5 chương và được chia thành 2 phần, phần 1 trình bày các khái niệm cơ bản về mạch điện và mạch điện một chiều.

40p cucngoainhan5 09-12-2021 25 6   Download

Bài giảng Thuật toán ứng dụng: Đồ thị cung cấp cho người học những kiến thức như: Khái niệm đồ thị; Biểu diễn đồ thị trong máy tính; Duyệt đồ thị; Đường đi ngắn nhất; Bài tập. Mời các bạn cùng tham khảo!

32p conbongungoc09 05-08-2021 37 3   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 viết này đề xuất một tiếp cận mới trong khai thác mẫu tuần tự có trọng số bằng việc kết hợp giá trị trọng số thực của các item trong cơ sở dữ liệu chuỗi cùng với độ hỗ trợ của chúng để tìm ra tập mẫu phổ biến có giá trị hơn. Hơn nữa, thuật toán đề xuất sử dụng phương pháp tiếp cận dữ liệu theo chiều dọc nên thuật toán chỉ cần duyệt cơ sỡ dữ liệu một lần, do đó tiết kiệm được thời gian thực thi. Mời các bạn cùng tham khảo!

9p tunelove 12-06-2021 27 3   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 "Toán rời rạc: Cây trong đồ thị" cung cấp cho người học các kiến thức: Khái niệm cây trong đồ thị và các thuật ngữ liên quan, những tính chất của cây, các ứng dụng của cây, các phương pháp duyệt cây,... Mời các bạn cùng tham khảo nội dung chi tiết.

38p larachdumlanat128 05-01-2021 84 5   Download

Bài giảng "Cấu trúc dữ liệu và thuật toán - Chương 7: Đồ thị và các thuật toán đồ thị" bao gồm các nội dung: Đồ 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ị, bài toán cây khung nhỏ nhất,... Mời các bạn cùng tham khảo.

140p larachdumlanat 09-11-2020 22 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 43 2   Download