» Từ khóa: cây khung

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 ntt 21/06/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 Toán rời rạc: Chương 7 cung cấp cho người học những kiến thức như: Định nghĩa và thuật ngữ về cây; Cây khung nhỏ nhất. Mời các bạn cùng tham khảo!

 29 p ntt 26/02/2022 91 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, Đồ thị vô hướng, Ứng dụng của cây, Cây khung

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!

 74 p ntt 25/12/2021 96 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Cây khung, Cây khung nhỏ nhất, Đồ thị vô hướng, Cây nhị phân, Cấu trúc thư mục

Bài giảng "Toán học tổ hợp và cấu trúc rời rạc - Chương 5: Cây" gồm có những nội dung 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 nội dung chi tiết.

 69 p ntt 24/08/2020 171 1 Download

Từ khóa: Toán học rời rạc, Cấu trúc rời rạc, Cây khung ngắn nhất, Cây có gốc, Phép duyệt cây, Bài giảng Toán học rời rạc

Bài giảng "Lý thuyết đồ thị - Bài 5: Cây khung của đồ thị" cung cấp cho người học các kiến thức: Cây khung của đồ thị, đồ thị có trọng số, bài toán cây khung nhỏ nhất, thuật toán Prim, thuật toán Kruskal,... Mời các bạn cùng tham khảo nội dung chi tiết.

 17 p ntt 26/07/2020 304 1 Download

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

Chương 4 trình bày về bài toán cây khung nhỏ nhất (The minimum spanning tree problem). Nội dung chính gồm có: Cây và các tính chất cơ bản của cây, cây khung của đồ thị, xây dựng tập các chu trình cơ bản của đồ thị, bài toán cây khung nhỏ nhất.

 60 p ntt 30/09/2019 252 1 Download

Từ khóa: Toán rời rạc, Bài giảng Toán rời rạc, Lý thuyết đồ thị, Graph Theory, Cây khung của đồ thị, Bài toán cây khung nhỏ nhất