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

Bài giảng "Thuật toán ứng dụng: Bài thực hành số 5" tập trung vào việc ứng dụng các thuật toán đồ thị. Nội dung bao gồm các bài tập về tìm thành phần liên thông (CONNECTED COMPONENTS), bài toán BUGLIFE, tìm đường đi ngắn nhất (SHORTEST PATH), bài toán ICBUS, và các bài toán liên quan đến việc thêm cạnh (ADDEDGE) vào đồ thị. Bài thực hành này giúp sinh...

 39 p cuc 25/03/2025 5 0 Download

Từ khóa: Thuật toán ứng dụng, Thực hành thuật toán ứng dụng, Bài thực hành thuật toán ứng dụng, Bài thực hành thuật toán đồ thị, Thuật toán đồ thị, Đường đi ngắn nhất

Bài viết Nghiên cứu đánh giá an toàn hệ thống công trình đường ray của đường sắt đô thị trình bày phương pháp đánh giá an toàn hệ thống đường ray trên đường sắt đô thị theo tiêu chuẩn Châu Âu EN 50126, trong khi Việt Nam chưa có tiêu chuẩn đánh giá an toàn hệ thống đường sắt đô thị.

 11 p cuc 23/07/2022 73 0 Download

Từ khóa: An toàn hệ thống đường ray, Tuyến đường sắt đô thị Cát Linh- Hà Đông, Hệ thống đường sắt đô thị, Quản lý thi công xây dựng công trình, Kỹ thuật hệ thống đường ray

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

 52 p cuc 25/10/2020 203 0 Download

Từ khóa: Bài giảng Toán rời rạc 2, Toán rời rạc 2, Toán rời rạc, Tìm kiếm trên đồ thị, Thuật toán tìm kiếm, Ứng dụng của thuật toán tìm kiếm

Bài giảng Lý thuyết đồ thị: Chương 3 - Các thuật toán tìm kiếm trên đồ thị và ứng dụng của Nguyễn Trần Phi Phương sau đây trình bày về tìm kiếm theo chiều sâu trên đồ thị; tìm kiếm theo chiều rộng trên đồ thị; tìm đường đi và kiểm tra tính liên thông.

 14 p cuc 28/02/2018 440 1 Download

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

Bài giảng Lý thuyết đồ thị: Chương 4 - Đồ thị Euler và đồ thị Halmiton do Nguyễn Trần Phi Phương thực hiện giới thiệu tới các bạn những nội dung về đồ thị Euler; đồ thị Hamilton. Bài giảng phục vụ cho các bạn chuyên ngành Toán học và những bạn quan tâm tới lĩnh vực này.

 13 p cuc 28/02/2018 436 1 Download

Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Đồ thị Euler, Đồ thị Halmiton, Đồ thị vô hướng liên thông, Thuật toán Fleury

Bài giảng Lý thuyết đồ thị: Chương 5 - Bài toán đường đi ngắn nhất của Nguyễn Trần Phi Phương sau đây bao gồm những nội dung về đồ thị có trọng số - bài toán đường đi ngắn nhất; thuật toán Ford-Bellman; thuật toán Dijkstra; thuật toán Floyd – đường đi ngắn nhất giữa tất cả các cặp đỉnh.

 20 p cuc 28/02/2018 327 1 Download

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

Chương 2 - Cây. Nội dung cụ thể trong chương này gồm có: Định nghĩa cây, sự tồn tại đỉnh treo, các định nghĩa tương đương, xác định cây tối đại, cây tối đại ngắn nhất, ma trận trọng lượng, xác định cây tối đại ngắn nhất,... Mời các bạn cùng tham khảo.

 33 p cuc 27/10/2016 379 1 Download

Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Cây tối đại, Cây đồ thị, Thuật toán Prim, Cây tối đại ngắn nhất, Ma trận trọng lượng

Chương 5 trình bày những kiến thức căn bản về lý thuyết đồ thị, cách biểu diễn, một số thuật toán trên đồ thị; đánh giá thuật toán và một số ứng dụng của đồ thị. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

 53 p cuc 26/09/2016 401 1 Download

Từ khóa: Cấu trúc dữ liệu, Bài giảng Cấu trúc dữ liệu và giải thuật, Đánh giá thuật toán, Lý thuyết đồ thị, Thuật toán trên đồ thị, Biễu diễn đồ thị