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

Bài giảng Lý thuyết đồ thị: Chương 3 Tìm kiếm trên đồ thị, cung cấp cho người đọc những kiến thức như: Một số khái niệm; Thuật toán tìm kiếm theo chiều rộng; Thuật toán tìm kiếm theo chiều sâu. Mời các bạn cùng tham khảo!

 31 p husc 26/11/2023 84 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 theo chiều sâu, Tìm kiếm trên đồ thị, Thuật toán tìm kiếm

Bài giảng Lý thuyết đồ thị: Chương 5 Đường đi ngắn nhất trên đồ thị, cung cấp cho người đọc những kiến thức như: Các khái niệm mở đầu; Phát biểu bài toán; Thuật toán Dijkstra ;Thuật toán Ford – Bellman; Thuật toán Floyd. Mời các bạn cùng tham khảo!

 34 p husc 26/11/2023 90 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Đường đi ngắn nhất trên đồ thị, Thuật toán Dijkstra, Thuật toán Floyd, Đồ thị có trọng số

Bài giảng Toán rời rạc: Tô màu đỉnh của đồ thị cung cấp cho người học những nội dung kiến thức như: Định nghĩa và ví dụ, thuật toán tham lam tô màu đỉnh, đồ thị hai phần, một số bài tập. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 44 p husc 29/07/2021 187 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Tô màu đỉnh của đồ thị, Thuật toán tham lam tô màu đỉnh, Đồ thị hai phần, Thuật toán tham lam

Bài giảng Toán rời rạc: Đường đi trên đồ thị (Version 0.2) cung cấp cho người học những nội dung kiến thức như: Khoảng cách và tìm kiếm theo chiều rộng, thuật toán Dijkstra, cài đặt hàng đợi ưu tiên, đường đi ngắn nhất khi có cạnh độ dài âm, đường đi ngắn nhất trong một DAG. Mời các bạn cùng tham khảo.

 52 p husc 29/07/2021 174 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đường đi trên đồ thị, Tìm kiếm theo chiều rộng, Thuật toán Dijkstra, Cài đặt hàng đợi ưu tiên

Given a undirected and simple graph with n vertices, we denote by σ2 the minimum of degree sum of the pair of nonadjacent vertices in G and by σ∗2 the minimum of degree sum of the pair of nonadjacent vertices with distance 2.

 8 p husc 31/01/2018 353 1 Download

Từ khóa: Chu trình Hamilton, Đồ thị ơ2= N, Đồ thị đơn, Bài toán HC, Thuật toán đa thức, Xây dựng thuật toán đa thức

Trình bày về khai phá dữ liệu, phân lớp dữ liệu và khai phá luật kết hợp. một số khái niệm về đồ thị, đồ thị con thường xuyên, khai phá đồ thị con thường xuyên dựa vào Apriori và thuật toán tăng trưởng nền. ứng dụng của khai phá đồ thị là dự đoán phân loại của enzyme và khai phá cây con thường xuyên trên cơ sở dữ liệu weblogs. Ghi chú:...

 5 p husc 20/10/2017 368 1 Download

Từ khóa: Công nghệ thông tin, Dữ liệu, Các loại dữ liệu, Khai phá dữ liệu, Phân lớp dữ liệu, Mô hình phân lớp, Đồ thị con, Dữ liệu đồ thị, Thuật toán, Bài toán ứng dụng, Quy ước biểu diễn, Cấu trúc dữ liệu đồ thị.

Giới thiệu cái nhìn khái quát về thuật toán tham lam, những bài toán áp dụng thuật toán tham lam để giải quyết, các bài toán này được phân loại có thể được giải bằng phương pháp quy hoạch động và bài toán hình học tính toán. Ghi chú: Tài liệu toàn văn liên hệ theo địa chỉ Email: thuviendhkh@gmail.com ĐT: 02343. 822440 - 02343. 832447

 5 p husc 20/10/2017 323 1 Download

Từ khóa: Công nghệ thông tin, Thuật toán tham lam, Phương pháp tham lam, Bài toán đồ thị, Bài toán cây, Bài toán hình học, Thiết kế thuật toán.

Trình bày một số thuật toán liên quan đến luồng cực đại như: Luồng trong mạng, lát cắt, độ thị tăng luồng, đường tăng luồng và một số thuật toán Ford - Fulkerson. Ghi chú: Tài liệu toàn văn liên hệ theo địa chỉ Email: thuviendhkh@gmail.com ĐT: 0543. 822440 - 0543. 832447

 10 p husc 27/09/2016 267 1 Download

Từ khóa: Công nghệ thông tin, Khoa học máy tính, Luồng trong mạng, Đồ thị tăng luồng, Đường tăng luồng, Luồng cực đại, Thao tác Lift, Thuật toán Preflow-push.

Tìm hiểu ứng dụng các thuật toán trong lý thuyết đồ thị giải các bài toán học sinh giỏi tin học. Để xây dựng và hệ thống hóa một số ứng dụng các thuật toán liên quan đến đồ thị nhằm phục vụ cho việc bồi dưỡng học sinh giỏi bậc trung học phổ thông. Ghi chú: Tài liệu toàn văn liên hệ theo địa chỉ Email: thuviendhkh@gmail.com ĐT: 0543....

 10 p husc 27/09/2016 314 1 Download

Từ khóa: Công nghệ thông tin, Khoa học máy tính, Đồ thị vô hướng, Đồ thị đều, Đồ thị có hướng, Đồ thị bánh xe, Đồ thị Euler, Thuật toán Floyd, Thuật toán Prim, Bài toán đồ thị.

Nghiên cứu các thuật toán thực hiện trên phép nối của cơ sở dữ liệu quan hệ, tối ưu hóa truy vấn trên cơ sở dữ liệu quan hệ, các thuật toán thực hiện tối ưu hóa truy vấn trên cơ sở dữ liệu tập trung..., phương pháp quy hoạch động và các kỹ thuật tối ưu hóa truy vấn trên cơ sở dữ liệu phân tán. Ghi chú: Tài liệu toàn văn liên hệ theo...

 5 p husc 20/06/2016 357 2 Download

Từ khóa: Công nghệ thông tin, Khoa học máy tính, Tối ưu hóa truy vấn, Đồ thị truy vấn, Truy vấn bằng heuristic, Đại số quan hệ, Phép nối, Thuật toán IDP1, Cây phép nối, Phép nối sâu

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 husc 27/04/2016 273 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 "Kỹ thuật phòng thí nghiệm" trình bày các nội dung: Thiết kế - Tổ chức - Trang bị và kỹ thuật an toàn phòng thí nghiệm, kỹ thuật sử dụng các dụng cụ thể tích, kỹ thuật sử dụng các dụng cụ đo khối lượng và cách đo tỷ trọng, pha chế các dung dịch theo các loại nồng độ,... Mời các bạn cùng tham khảo.

 61 p husc 28/01/2016 316 2 Download

Từ khóa: Kỹ thuật phòng thí nghiệm, An toàn phòng thí nghiệm, Pha chế dung dịch, Dụng cụ thể tích, Đo tỷ trọng, Pha chế dung dịch, Dụng cụ đo khối lượng