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

Bài giảng Toán rời rạc: Chương 5 Đồ thị cung cấp cho người học những kiến thức như: Các định nghĩa; Các thuật ngữ về đồ thị; Biểu diễn đồ thị; Tính liên thông; Đường đi Euler và đường đi Hamilton; Bài toán đường đi ngắn nhất. Mời các bạn cùng tham khảo để nắm chi tiết nội dung của bài giảng!

 84 p dthu 18/01/2025 50 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đường đi Euler, Thuật ngữ về đồ thị, Biểu diễn đồ thị, Cấu trúc rời rạc

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 dthu 25/09/2024 54 0 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

Chương 2: Quy hoạch tuyến tính, ứng dụng trong kinh tế. Những nội dung chính được trình bày trong chương này gồm có: Lịch sử, thuật toán đơn hình, phương án cực biên suy biến, phương pháp đồ thị. Mời các bạn cùng tham khảo!

 260 p dthu 25/09/2024 60 0 Download

Từ khóa: Bài giảng Toán Kinh tế, Toán Kinh tế, Quy hoạch tuyến tính, Thuật toán đơn hình, Phương án cực biên suy biến, Phương pháp đồ thị

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 6 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!

 47 p dthu 21/05/2024 55 0 Download

Từ khóa: Bài giảng Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu và giải thuật, Cài đặt đồ thị, Duyệt đồ thị, Đồ thị liên thông, Bài toán tìm đường đi

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!

 165 p dthu 24/07/2023 71 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị và cây, Thuật toán tìm kiếm trên đồ thị, Thuật toán Dijkstra, Phương pháp duyệt cây

Bài giảng Đồ họa máy tính: Chương 3 Thuật toán cắt xén, tô màu, phông chữ cung cấp cho người học những kiến thức như: Quy trình hiển thị đối tượng 2D; Các thuật toán cắt xén; Thuật toán cắt xén đoạn thẳng; Thuật toán Sutherland-Cohen; Thuật toán cắt xén vùng;...Mời các bạn cùng tham khảo!

 29 p dthu 21/01/2022 102 0 Download

Từ khóa: Bài giảng Đồ họa máy tính, Đồ họa máy tính, Thuật toán cắt xén, Thuật toán tô màu, Thuật toán phông chữ, Quy trình hiển thị đối tượng 2D

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

 10 p dthu 28/12/2020 160 0 Download

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

"Bài giảng Lý thuyết đồ thị - Chương 5: Tìm đường đi ngắn nhất" trình bày về giới thiệu về bài toán, thuật toán gán nhãn, thuật toán Dijkstra.

 13 p dthu 28/12/2020 129 0 Download

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

"Bài giảng Lý thuyết đồ thị - Chương 4: Cây và cây khung của đồ thị" với các nội dung định nghĩa và các tính chất cơ bản, cây khung và bài toán tìm cây khung nhỏ nhất, thuật toán Kruskal, thuật toán Prim, cây có gốc.

 13 p dthu 28/12/2020 102 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Cây của đồ thị, Cây khung của đồ thị, Thuật toán Kruskal, Thuật toán Prim

"Bài giảng Lý thuyết đồ thị - Chương 6: Bài toán luồng cực đại" trình bày luồng vận tải, thuật toán Ford-Fulkerson. Mời các bạn cùng tham khảo bài giảng để nắm chi tiết nội dung kiến thức.

 15 p dthu 28/12/2020 137 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, Luồng vận tải, Thuật toán Ford-Fulkerson, Áp dụng thuật toán Ford-Fulkerson

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.

 38 p dthu 28/09/2020 151 0 Download

Từ khóa: Bài giảng Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu và giải thuật, Cấu trúc dữ liệu, Cơ sở dữ liệu, Đồ thị, bài toán tìm đường đi ngắn nhất, Biểu diễn đồ thị

Bài giảng "Đồ họa máy tính: Hiển thị đối tượng hai chiều" cung cấp cho người học các kiến thức: Quy trình hiển thị đối tượng hai chiều; các thuật toán xén điểm, đoạn thẳng; thuật toán xén đa giác. Mời các bạn cùng tham khảo.

 45 p dthu 21/02/2017 322 1 Download

Từ khóa: Bài giảng Đồ họa máy tính, Đồ họa máy tính, Hiển thị đối tượng hai chiều, Quy trình hiển thị đối tượng, Thuật toán xén điểm, Thuật toán xén đa giác