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

Bài giảng Toán rời rạc - Đồ thị euler và đồ thị hamilton được biên soạn gồm các nội dung chính sau: Đường đi euler và đồ thị euler; Đường đi và đồ thị hamilton. Mời các bạn cùng tham khảo!

 8 p cntp 27/05/2024 21 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị euler, Đồ thị hamilton, Đồ thị vô hướng liên thông, Thuật toán Fleury

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 của BFS; Tìm kiếm theo chiều sâu. Mời các bạn cùng tham khảo!

 100 p cntp 27/02/2024 33 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Thuật toán duyệt đồ thị, Định hướng đồ thị, Phân loại các cạnh của đồ thị

Bài giảng Lý thuyết đồ thị - Chương 5: Bài toán đường đi ngắn nhất, cung cấp cho người đọc những kiến thức như: Bài toán đường đi ngắn nhất (ĐĐNN); Tính chất của ĐĐNN, Giảm cận trên; Thuật toán Bellman-Ford; Thuật toán Dijkstra; Đường đi ngắn nhất trong đồ thị không có chu trình; Thuật toán Floyd-Warshal. Mời các bạn cùng tham khảo!

 69 p cntp 27/02/2024 31 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Bài toán đường đi ngắn nhất, Thuật toán Dijkstra, Thuật toán Floyd-Warshal

Bài giảng Lý thuyết đồ thị - Chương 6: Bài toán luồng cực đại, cung cấp cho người đọc những kiến thức như: Bài toán luồng cực đại trong mạng; Lát cắt, Đường tăng luồng; Định lý về luồng cực đại và lát cắt hẹp nhất; Thuật toán Ford-Fulkerson; Thuật toán Edmond-Karp.

 54 p cntp 27/02/2024 27 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Bài toán luồng cực đại, Thuật toán Ford-Fulkerson, Đường tăng luồng, Định lý về luồng cực đại

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!

 17 p cntp 23/11/2023 58 0 Download

Từ khóa: Bài giảng Cấu trúc dữ liệu và giải thuật, Data Structures and Algorithms, Cấu trúc dữ liệu, Biểu diễn đồ thị, Phép duyệt đồ thị, Bài toán tìm đường đi ngắn nhất

Nối tiếp phần 1, phần 2 của ebook "Cấu trúc dữ liệu và thuật toán" tiếp tục trình bày các nội dung chính sau: Định nghĩa và các khái niệm về cây; Cây nhị phân; Các thuật toán sắp xếp; Tìm kiếm tuần tự và tìm kiếm nhị phân; Đồ thị và các thuật toán đồ thị. Mời các bạn cùng tham khảo để nắm nội dung chi tiết.

 226 p cntp 23/10/2022 115 2 Download

Từ khóa: Cấu trúc dữ liệu, Thuật toán dữ liệu, Cây nhị phân biểu thức, Cây quyết định, Sắp xếp vun đống, Cây nhị phân tìm kiếm, Thuật toán đồ thị

Bài viết đề xuất giải thuật tối ưu bầy đàn có xét đến trọng số khối lượng để giải bài toán điều phối tải kinh tế trong thị trường điện cạnh tranh. Giải thuật tối ưu bầy đàn cải tiến này đưa thêm trọng số khối lượng của cá thể vào công thức vận tốc ban đầu của cá thể để cân bằng giữa tìm kiếm toàn cục và địa phương.

 12 p cntp 25/09/2022 89 0 Download

Từ khóa: Phân bố tải kinh tế, Giải thuật bầy đàn, Quá trình vận hành kinh tế, Bài toán điều độ tải kinh tế, Thị trường điện

Giáo trình Toán rời rạc: Phần 2 gồm có 3 chương. Nội dung kiến thức của từng chương như sau: Chương 5 - Đại số boole và cấu trúc mạch logic, chương 6 - thuật toán, chương 7 - lý thuyết đồ thị. Mời các bạn cùng tham khảo.

 78 p cntp 25/07/2022 186 0 Download

Từ khóa: Giáo trình Toán rời rạc, Toán rời rạc, Đại số boole, Cấu trúc mạch logic, Lý thuyết đồ thị, Biểu diễn thuật toán

Nội dung của Bài giảng Toán rời rạc này được bố trí trong 4 phần, không kể lời nói đầu, mục lục, tài liệu tham khảo và phần phụ lục: Phần 1 được dành cho Chương I đề cập đến Thuật toán; Phần 2 được dành cho Chương II nói đến bài toán đếm; Phần 3 đây là phần chiếm nhiều trang nhất trong giáo trình, bàn về Lý thuyết đồ thị và các...

 163 p cntp 26/02/2022 226 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Thuật toán tìm kiếm, Nguyên lý dirichlet, Hệ thức truy hồi, Đồ thị không phẳng, Đại số boole