- 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 môn Lý thuyết đồ thị - Chương 5: Bài toán đường đi ngắn nhất
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 cntp 27/02/2024 31 0
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 Thuật toán ứng dụng: Graphs
Bài giảng Thuật toán ứng dụng: Graphs. Chương này cung cấp cho học viên những nội dung về: Đồ thị và các thuật ngữ liên quan; tìm kiếm theo chiều sâu; tìm kiếm theo chiều rộng; chu trình Euler; thuật toán Dijkstra sử dụng hàng đợi ưu tiên; thuật toán Kruskal sử dụng disjoint-set structure;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!
141 p cntp 28/11/2022 141 0
Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Chu trình Euler, Thuật toán Dijkstra, Thuật toán Kruskal, Disjoint-set structure
Đăng nhập