- 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
Nghiên cứu này mô tả cách kết hợp giữa thuật toán EA và tìm kiếm biến đổi lân cận (VNS). Trong đó, VNS được sử dụng đối với cá thể tốt nhất của mỗi th hệ. Để áp dụng được VNS vào giải bài toán IDPC-NDU, nghiên cứu cũng mô tả phương pháp biểu diễn lời giải bài toán IDPC-NDU dưới dạng biểu diễn hoán vị.
8 p dtu 19/11/2024 1 0
Từ khóa: Thuật toán tiến hóa, Thuật toán tìm kiếm biến đổi lân cận, Tìm đường đi liên miền, Ràng buộc miền duy nhất, Bài toán IDPC-NDU
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 6 - TS. Nguyễn Thị Kim Thoa
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 6 cung cấp cho người học những kiến thức như Các khái niệm cơ bản về đồ thị; Cài đặt đồ thị; Duyệt đồ thị. Mời các bạn cùng tham khảo!
47 p dtu 25/05/2024 26 0
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 và giải thuật, Cài đặt đồ thị, Duyệt đồ thị, Đồ thị liên thông, Bài toán tìm đường đi
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 121 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 87 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ố
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 198 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ị