Bài 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

Phần 2 của cuốn sách "Toán học rời rạc ứng dụng trong tin học" gồm những nội dung chính sau: Chương 6 - Quan hệ; Chương 7 - Đồ thị; Chương 8 - Cây; Chương 9 - Đại số Boole; Chương 10 - Mô hình tính toán; lời giải các bài tập đánh số lẻ;... Mời các bạn cùng tham khảo!

556p luctumac0210 13-11-2023 12 5   Download

Tiếp nội dung phần 1, Bài giảng Toán rời rạc: Phần 2 cung cấp cho người đọc những kiến thức như: Một số bài toán tối ưu trên đồ thị; Cây; Đồ thị phẳng và tô màu đồ thị; Đại số Boole. Mời các bạn cùng tham khảo!

74p trankora06 12-07-2023 12 6   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

Tiếp nội dung phần 1, Giáo trình Toán rời rạc: Phần 2 cung cấp cho người đọc những kiến thức như: Một số bài toán tối ưu trên đồ thị; Đồ thị phẳng và tô màu đồ thị; Đại số Boole. Mời các bạn cùng tham khảo!

101p chankora07 06-07-2023 29 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

An toàn và dễ tiếp cận là hai khía cạnh độc lập của chất lượng trang web. Tuy nhiên, nếu kiểm tra riêng từng tiêu chí này thì sẽ khó đánh giá mối tương quan giữa các khía cạnh này. Bài viết "Giải pháp kiểm tra đồng thời mức độ an toàn và khả năng tiếp cận của trang web" mô tả một cách tiếp cận cho phép kiểm tra tính an toàn và tính dễ tiếp cận cho các nội dung web, được hiển thị ở trình duyệt phía máy khách (client).

7p hoabingan205 08-12-2022 23 5   Download

Bái viết Hệ thống hóa quy trình lập hồ sơ đề xuất khu vực phát triển đô thị trên địa bàn tỉnh Tiền Giang trình bày việc đánh giá toàn diện để đưa ra các giải pháp thích hợp. Khi đó việc hệ thống hóa một quy trình lập hồ sơ đề xuất từ khi bắt đầu xin chấp thuận chủ trương của cấp có thẩm quyền đến khi được phê duyệt, làm căn cứ quản lý là rất cần thiết.

6p vibugatti 29-08-2022 21 7   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

Bài giảng Toán rời rạc: Bài 7 - Vũ Thương Huyền cung cấp cho học viên các kiến thức về cây; các định nghĩa và tính chất; các ứng dụng của cây; cây tìm kiếm nhị phân; cây quyết định; cây khung; cây khung nhỏ nhất; các mã tiền tố; các phương pháp duyệt cây;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

74p bachkhinhdaluu 10-12-2021 18 1   Download

Bài giảng Toán học tổ hợp - Chương 2: Cây cung cấp cho người học những kiến thức như: Định nghĩa và tính chất; Cây khung ngắn nhất; Cây có gốc; Phép duyệt cây. Mời các bạn cùng tham khảo!

64p tabicani09 14-09-2021 39 2   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