» Từ khóa: thuật toán trên đồ thị

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 để...

 131 p actvn 29/09/2024 15 3 Download

Từ khóa: Bài giảng Các kĩ thuật lập trình, Kiểu dữ liệu ngăn xếp, Cây nhị phân, Biểu diễn cây nhị phân, Biểu diễn đồ thị trên máy tính, Thuật toán tìm kiếm trên đồ thị

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ử...

 101 p actvn 29/09/2024 12 0 Download

Từ khóa: Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu rời rạc, Cây nhị phân, Biểu diễn cây nhị phân, Cây nhị phân tìm kiếm, Thuật toán tìm kiếm trên đồ thị

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!

 245 p actvn 27/05/2024 32 0 Download

Từ khóa: Toán rời rạc, Các phép toán tập hợp, Nguyên lý Dirichlet, Hệ thức truy hồi, Thuật toán tìm kiếm trên đồ thị, Đồ thị Hamilton

Bài giảng "Thuật toán ứng dụng: Đồ thị nâng cao" trình bày các nội dung chính sau đây: Đồ thị có trọng số; Cấu trúc dữ liệu các tập không giao nhau – UNION-FIND; Cây khung nhỏ nhất - MST; Đường đi ngắn nhất; Một số bài toán kinh điển trên đồ thị; Một số đồ thị đặc biệt. Mời các bạn cùng tham khảo!

 100 p actvn 26/05/2024 21 0 Download

Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Đồ thị nâng cao, Đồ thị có trọng số, Bài toán kinh điển trên đồ thị, Cây khung nhỏ nhất

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.

 18 p actvn 26/01/2024 40 0 Download

Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Thuật toán tìm kiếm trên đồ thị, Thuật toán tìm kiếm theo chiều sâu, Thuật toán tìm kiếm theo chiều rộng, Ứng dụng thuật toán tìm kiếm đồ thị

Bài giảng Lý thuyết đồ thị: Chương 7 - Bài toán luồng cực đại trong mạng giới thiệu tới các bạn những nội dung về khái niệm mạng; luồng trên mạng; lát cắt; đồ thị tăng luồng; thuật toán tìm luồng cực đại và một số nội dung khác. Mời các bạn tham khảo.

 15 p actvn 26/01/2024 35 0 Download

Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Bài toán luồng cực đại, Luồng trên mạng, Đồ thị tăng luồng, Thuật toán tìm luồng cực đại

Phần 1 cuốn sách "Lý thuyết thuật toán" trình bày một số thuật toán quen biết bao gồm: Thuật toán xây dựng nguồn đồng dư, thuật toán trò chơi, thuật toán tô màu, một số thuật toán trên đồ thị. Mời các bạn cùng tham khảo nội dung chi tiết.

 47 p actvn 21/07/2023 107 1 Download

Từ khóa: Lý thuyết thuật toán, Thuật toán xây dựng nguồn đồng dư, Thuật toán trò chơi, Thuật toán tô màu, Thuật toán trên đồ thị

Bài giảng Lý thuyết đồ thị - ĐH Hàng Hải được chia thành 6 chương. Chương 1 các khái niệm cơ bản của lý thuyết đồ thị. Chương 2 các thuật toán tìm kiếm trên đồ thị. Chương 3 đồ thị Euler và đồ thị Haminton. Chương 4 cây khung của đồ thị. Chương 5 bài toán đường đi ngắn nhất. Chương 6 bài toán luồng cực đại trong mạng.

 35 p actvn 22/07/2022 140 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Thuật toán tìm kiếm trên đồ thị, Đồ thị Euler, Đồ thị Haminton, Cây khung của đồ thị

Ebook Cấu trúc dữ liệu và thuật toán cung cấp kiến thức về thuật toán và phân tích thuật toán; kiểu dữ liệu, cấu trúc dữ liệu và mô hình dữ liệu; danh sách; cây; tập hợp; bảng; các cấu trúc dữ liệu ở bộ nhớ ngoài; các chiến lược thiết kế thuật toán; sắp xếp; các thuật toán trên đồ thị.

 514 p actvn 25/02/2019 541 3 Download

Từ khóa: Cấu trúc dữ liệu, Cấu trúc dữ liệu và thuật toán, Cấu trúc dữ liệu bộ nhớ ngoài, Chiến lược thiết kế thuật toán, Phân tích thuật toán, Kiểu dữ liệu, Thuật toán trên đồ thị

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: Trình bày những kiến thức căn bản về lý thuyết đồ thị, cách biểu diễn, một số thuật toán trên đồ thị, đánh giá thuật toán, một số ứng dụng của đồ thị.

 53 p actvn 31/05/2018 429 1 Download

Từ khóa: Bài giảng Cấu trúc dữ liệu, Cấu trúc dữ liệu, Cấu trúc dữ liệu và giải thuật, Đồ thị, Lý thuyết đồ thị, Thuật toán trên đồ thị, Đánh giá thuật toán

Ebook Giải thuật & Lập trình của tác giả Lê Minh Hoàng có kết cấu gồm 4 phần, bao gồm: Bài toán liệt kê, cấu trúc dữ liệu và giải thuật, quy hoạch động, các thuật toán trên đồ thị. Cuốn sách là tài liệu học tập cho sinh viên ngành Toán - Tin đồng thời là tài liệu tham khảo hữu ích cho các ngành liên quan. Tham khảo nội dung tài liệu để bổ sung...

 316 p actvn 29/10/2014 831 41 Download

Từ khóa: Giải thuật và lập trình, Bài toán liệt kê, Cấu trúc dữ liệu, Quy hoạch động, Thuật toán trên đồ thị, Kỹ thuật lập trình