- Bạn vui lòng tham khảo Thỏa Thuận Sử Dụng của Thư Viện Số
Tài liệu Thư viện số
Danh mục TaiLieu.VN
Bài giảng Toán rời rạc 2: Phần 2
Nối tiếp phần 1, "Bài giảng Toán rời rạc 2: Phần 2" tiếp tục cung cấp cho học viên những kiến thức về đồ thị Euler, đồ thị Hamilton; thuật toán tìm chu trình Euler; thuật toán tìm đường đi Euler; thuật toán tìm tất cả các chu trình Hamilton; cây khung của đồ thị; xây dựng cây khung của đồ thị dựa vào thuật toán DFS; bài toán tìm đường đi ngắn...
59 p dtu 25/04/2022 120 0
Từ khóa: Bài giảng Toán rời rạc 2, Toán rời rạc 2, Đồ thị Euler, Đồ thị Hamilton, Thuật toán Bellman-Ford, Bài toán tìm đường đi ngắn nhất
Bài giảng Toán rời rạc: Chương 6.3 - ThS. Trần Quang Khải
Bài giảng Toán rời rạc: Chương 6.3 cung cấp cho người học những kiến thức như: Bài toán tìm đường đi ngắn nhất; Giới thiệu bài toán TSP. Mời các bạn cùng tham khảo!
28 p dtu 25/04/2022 83 0
Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị, Bài toán tìm đường đi ngắn nhất, Giải thuật Dijsktra, Bài toán TSP, Đồ thị có trọng số
Bài giảng Lý thuyết đồ thị: Chương 6 - Bài toán đường đi ngắn nhất
Bài giảng Lý thuyết đồ thị: Chương 6 - Bài toán đường đi ngắn nhất nêu lên một số 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; đường đi ngắn nhất giữa tất cả cặp đỉnh; thuật toán Floyd.
20 p dtu 28/02/2018 349 1
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, Thuật toán Ford-Bellman, Thuật toán Dijsktra, Thuật toán Floyd
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 dtu 20/04/2016 196 1
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ị