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

Phần 2 của Giáo trình Cấu trúc dữ liệu và thuật toán gồm 3 chương sau, tiếp tục trình bày nội dung về: Chương 5. Các thuật toán sắp xếp; Chương 6 - Tìm kiếm; Chương 7 - Đồ thị và các thuật toán để thị;... Mời các bạn cùng tham khảo!

 179 p bvu 23/10/2023 105 1 Download

Từ khóa: Giáo trình Cấu trúc dữ liệu và thuật toán, Cấu trúc dữ liệu và thuật toán, Cấu trúc dữ liệu, Thuật toán sắp xếp, Phương pháp sắp xếp đặc biệt, Tìm kiếm tuần tự, Cây nhị phân tìm kiếm, 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 bvu 28/08/2023 54 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 bvu 28/08/2023 59 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 Lý thuyết đồ thị - Chương 3: Các thuật toán duyệt đồ thị, cung cấp cho người đọc những kiến thức như: Ý tưởng chung của các thuật toán duyệt; Tìm kiếm theo chiều rộng; Ứng dụng trực tiếp cuả BFS; Tìm kiếm theo chiều sâu. Mời các bạn cùng tham khảo!

 100 p bvu 28/08/2023 45 0 Download

Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Thuật toán duyệt đồ thị, Định hướng đồ thị, Phân loại các cạnh của đồ thị

Bài giảng Lý thuyết đồ thị - Chương 5: Bài toán đường đi ngắn nhất, cung cấp cho người đọc những kiến thức như: Bài toán đường đi ngắn nhất (ĐĐNN); 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!

 69 p bvu 28/08/2023 48 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 Dijkstra, Thuật toán Floyd-Warshal

Bài giảng Lý thuyết đồ thị - Chương 6: Bài toán luồng cực đại, cung cấp cho người đọc những kiến thức như: Bài toán luồng cực đại trong mạng; Lát cắt, Đường tăng luồng; Định lý về luồng cực đại và lát cắt hẹp nhất; Thuật toán Ford-Fulkerson; Thuật toán Edmond-Karp.

 54 p bvu 28/08/2023 41 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, Thuật toán Ford-Fulkerson, Đường tăng luồng, Định lý về luồng cực đại

Bài giảng Cấu trúc dữ liệu và giải thuật: Lý thuyết đồ thị, được biên soạn gồm các nội dung chính sau: định nghĩa về đồ thị, cây; biểu diễn đồ thị trên máy tính; thuật toán đường đi ngắn nhất – dijkstra’s. Mời các bạn cùng tham khảo!

 31 p bvu 28/06/2023 46 1 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, Cấu trúc dữ liệu và giải thuật, Lý thuyết đồ thị, Thuật toán đường đi ngắn nhất

Bài viết đề xuất giải thuật tối ưu bầy đàn có xét đến trọng số khối lượng để giải bài toán điều phối tải kinh tế trong thị trường điện cạnh tranh. Giải thuật tối ưu bầy đàn cải tiến này đưa thêm trọng số khối lượng của cá thể vào công thức vận tốc ban đầu của cá thể để cân bằng giữa tìm kiếm toàn cục và địa phương.

 12 p bvu 22/08/2022 95 0 Download

Từ khóa: Phân bố tải kinh tế, Giải thuật bầy đàn, Quá trình vận hành kinh tế, Bài toán điều độ tải kinh tế, Thị trường điện

Chương 7 - Đồ thị. Trong chương này, người học có thể hiểu được một số kiến thức cơ bản về: Một số khái niệm cơ bản của đồ 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ị. Mời các bạn cùng tham khảo để biết thêm các nội dung chi tiết.

 214 p bvu 27/10/2021 130 0 Download

Từ khóa: Cơ sở dữ liệu, Cấu trúc dữ liệu và thuật toán, Bài giảng Cấu trúc dữ liệu và thuật toán, Biểu diễn đồ thị, Thuật toán duyệt đồ thị, Tìm kiếm trên đồ thị

Bài giảng gồm 7 chương với những nội dung chính sau: Chương 1 - các kiến thức cơ bản, chương 2 - các sơ đồ thuật toán, chương 3 - các cấu trúc dữ liệu cơ bản, chương 4 – cây, chương 5 - sắp xếp, chương 6 - tìm kiếm, chương 7 - đồ thị. Mời các bạn cùng tham khảo.

 8 p bvu 27/10/2021 134 0 Download

Từ khóa: Cơ sở dữ liệu, Cấu trúc dữ liệu và thuật toán, Bài giảng Cấu trúc dữ liệu và thuật toán, Sơ đồ thuật toán, Thuật toán sắp xếp, Thuật toán trên đồ thị

Ebook Cẩm nang thuật toán (Tập 2: Các thuật toán chuyên dụng): Phần 1 thông tin đến các bạn 2 chương với các nội dung các thuật toán hình học; các thuật toán đồ thị và một số bài học về đồ thị liên thông, đồ thị có hướng, giao của các đối tượng.

 198 p bvu 26/10/2020 138 0 Download

Từ khóa: Cẩm nang thuật toán, Các thuật toán chuyên dụng, Các thuật toán hình học, Thuật toán đồ thị, Đồ thị liên thông

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 bvu 26/10/2020 146 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