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

Bài giảng 'Cấu trúc dữ liệu và thuật toán - Chương 7: Đồ thị và các thuật toán đồ thị' bao gồm các nội dung: Đồ 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ị, bài toán cây khung nhỏ nhất,... Mời các bạn cùng tham khảo.

 140 p ctuet 25/05/2021 153 0 Download

Từ khóa: Cấu trúc dữ liệu, Cấu trúc dữ liệu và thuật toán, Data structures, Đồ thị, Thuật toán đồ thị, Bài toán cây khung nhỏ nhất, Tìm kiếm trên đồ thị

Bài viết này đề xuất thuật toán Hill climbing search để giải bài toán Cây Steiner nhỏ nhất, trong đó đề xuất cách thức tìm kiếm lân cận tất định và cách thức kết hợp tìm kiếm lân cận tất định với tìm kiếm lân cận ngẫu nhiên để giải quyết bài toán Cây Steiner nhỏ nhất.

 9 p ctuet 25/05/2021 173 0 Download

Từ khóa: Thuật toán tìm kiếm Hill climbing, Giải bài toán Cây Steiner nhỏ nhất, Tìm kiếm lân cận ngẫu nhiên, Các thuật toán rút gọn đồ thị, Bộ dữ liệu, Hệ thống dữ liệu

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 ctuet 28/09/2020 208 0 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

Bài giảng "Lý thuyết đồ thị - Bài 2+3: Các thuật toán tìm kiếm trên đồ thị" cung cấp cho người học các kiến thức: Tìm kiếm theo chiều sâu, tìm kiếm theo chiều rộng, ứng dụng các thuật toán tìm kiếm trên đồ thị. Mời các bạn cùng tham khảo nội dung chi tiết.

 17 p ctuet 28/09/2020 206 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ị, Tìm kiếm theo chiều sâu, Tìm kiếm theo chiều rộng, Ứng dụng các thuật toán

Bài giảng "Lý thuyết đồ thị - Bài 7+8: Bài toán đường đi ngắn nhất" cung cấp cho người học các kiến thức: Các khái niệm mở đầu, đường đi ngắn nhất xuất phát từ 1 đỉnh, thuật toán Ford – Bellman, thuật toán Dijsktra, thuật toán Floyd,... Mời các bạn cùng tham khảo.

 20 p ctuet 28/09/2020 211 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 Ford, Thuật toán Dijsktra, Thuật toán Floyd

Bài giảng "Lý thuyết đồ thị - Bài 9: Bài toán ghép cặp" cung cấp cho người học các kiến thức: Đồ thị lưỡng phân, định lí Hall và ứng dụng, thuật toán tìm SDR, bài toán phân công công việc, bài toán giao việc của Gale,... Mời các bạn cùng tham khảo.

 26 p ctuet 28/09/2020 211 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Thuật toán tìm SDR, Bài toán ghép cặp, Đồ thị lưỡng phân, Định lí Hall

Bài giảng "Cấu trúc rời rạc - Chương 5: Các khái niệm cơ bản của lý thuyết đồ thị" phần tiếp theo cung cấp cho người học các kiến thức: Chu trình và đường đi Euler, chu trình và đường đi Hamilton, thuật toán Dijkstra. Mời các bạn cùng tham khảo.

 47 p ctuet 15/07/2018 515 1 Download

Từ khóa: Bài giảng Cấu trúc rời rạc, Cấu trúc rời rạc, Lý thuyết đồ thị, Chu trình và đường đi Euler, Chu trình và đường đi Hamilton, Thuật toán Dijkstra

Bài giảng "Thiết kế và đánh giá thuật toán: Đồ thị" cung cấp cho người học các kiến thức: Định nghĩa, biểu diễn đồ thị, tìm kiếm, sắp xếp topo. Đây là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn này và những ai quan tâm dùng làm tài liệu học tập và nghiên cứu.

 22 p ctuet 27/05/2018 351 1 Download

Từ khóa: Đánh giá thuật toán, Thiết kế thuật toán, Bài giảng đánh giá thuật toán, Bài giảng thiết kế thuật toán, Đồ thị, Sắp xếp topo

Nội dung chương 5 trình bày về bài toán đường đi ngắn nhất, thuật toán tìm bao đóng bắt cầu. Các bài toán này được giải và chứng minh bằng lý thuyết đồ thị. Mời các bạn cùng theo dõi nội dung chi tiết của bài giảng.

 16 p ctuet 23/04/2016 473 2 Download

Từ khóa: Bài toán đường đi ngắn nhất, Thuật toán tìm bao đóng bắt cầu, Lý thuyết đồ thị, Bài giảng lý thuyết đồ thị, Bài toán lý thuyết đồ thị

Bài giảng "Toán rời rạc - Chương 5: Bài toán đường đi ngắn nhất" trình bày các nội dung: Bài toán đường đi ngắn nhất, 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.

 78 p ctuet 16/11/2015 848 1 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Bài toán đường đi ngắn nhất, Thuật toán Bellman-Ford, Thuật toán Dijkstra, Thuật toán Floyd-Warshal, Đồ thị không có chu trình

Bài giảng "Toán rời rạc: Bài toán ghép cặp" giới thiệu tới người học một số bài toán ghép cặp như: Bài toán ghép cặp trên đồ thị, bài toán cặp ghép cực đại trên đồ thị hai phía, đường tăng cặp ghép, điều chỉnh nhãn, tìm đỉnh tự do, sơ đồ thuật toán. Đây là một tài liệu hữu ích dành cho các bạn sinh viên các ngành Khoa học tự nhiên...

 43 p ctuet 16/11/2015 964 1 Download

Từ khóa: Toán rời rạc, Bài giảng Toán rời rạc, Bài toán ghép cặp, Bài toán ghép cặp trên đồ thị, Ghép cực đại trên đồ thị hai phía, Sơ đồ thuật toán, Điều chỉnh nhãn

Tài liệu tham khảo bài giảng bộ môn kinh tế xây dựng về Dự toán xây dựng cơ bản và đấu thầu xây lắp công trình - Chương 2 Định mức dự toán và đơn giá xây dựng cơ bản,Trong các dự án đầu tư xây dựng, xây dựng là việc xây, tạo dựng nên cơ sở hạ tầng. Mặc dù hoạt động này được xem là riêng lẻ, song trong thực tế, đó là sự kết hợp...

 33 p ctuet 10/03/2013 559 5 Download

Từ khóa: hạ tầng kỹ thuật đô thị, công nghệ xây dựng, kiến trúc xây dựng nhà ở, quản lý dự án xây dựng, dự án xây dựng, kinh tế xây dựng, dự toán xây dựng, đấu thầu, xây lắp công trình, công trình xây dựng