Các thuật toán tìm đường đi

Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 6: Đồ thị, 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!

47p khanhchi2530 06-05-2024 7 3   Download

Phần 2 của cuốn sách "Các phương pháp thiết kế tối ưu (Optimal design methods)" gồm 4 chương cuối, trình bày về: Chương 6 - Các phương pháp trực tiếp để giải các bài toán có ràng buộc; Chương 7 - Giới thiệu về phương pháp thuật giải di truyền; Chương 8 - Phương pháp các khái niệm xấp xỉ; Chương 9 - Giới thiệu về chương trình vẽ đường đồng mức;...

102p khuynhlinhnguyet1009 05-04-2024 5 3   Download

Bài giảng Lý thuyết đồ thị cung cấp cho sinh viên những nội dung cơ bản gồm: các khái niệm cơ bản; biểu diễn đồ thị trên máy tính; các thuật toán tìm kiếm trên đồ thị; tính liên thông của đồ thị; vài ứng dụng của các thuật toán tìm kiếm trên đồ thị; chu trình Hamilton, đường đi Hamilton, đồ thị Hamilton; bài toán đường đi ngắn nhất; bài toán cây khung nhỏ nhất;... Mời các bạn cùng tham khảo!

120p caongulam 10-11-2023 21 7   Download

Nối tiếp nội dung phần 1, phần 2 cuốn sách "Công nghệ gen" tiếp tục cung cấp tới bạn đọc những nội dung kiến thức về: Công nghệ gen vi sinh vật (Công nghệ gen nấm sợi, công nghệ gen nấm men, công nghệ gen vi khuẩn gram dương, công nghệ gen vi khuẩn gram âm...); An toàn công nghệ sinh học;... Mời các bạn cung tham khảo nội dung chi tiết!

181p kimphuong1127 15-09-2023 8 5   Download

Cuốn sách "Những kết quả mới giải bài toán quân mã đi tuần" đưa ra các phương pháp khá đơn giản, giúp tìm nhanh chóng không chỉ một mà nhiều lời giải của câu đố quân mã đi tuần, và cho thấy rằng từ một lời giải đã biết có thể suy ra hàng nghìn lời giải khác cho bài toán nói trên. Mời các bạn cùng tham khảo nội dung chi tiết!

81p kimphuong1127 15-09-2023 10 4   Download

Bài giảng Lý thuyết đồ thị: Chương 5 cung cấp cho người đọc những kiến thức như: Ma trận trọng số; thuật toán Dijsktra; thuật toán Floyd; thuật toán Bellman-ford;... Mời các bạn cùng tham khảo!

74p chankora08 04-07-2023 9 2   Download

Bài giảng Lý thuyết đồ thị: Chương 7 Bài toán tìm đường đi ngắn nhất, được biên soạn gồm các nội dung chính sau: Thuật toán Ford-Bellman; Thuật toán Dijkstra; Thuật toán Floyd. Mời các bạn cùng tham khảo!

19p chankora08 04-07-2023 11 4   Download

Bài viết Mô hình đa tác tử đa mức giám sát và điều phối đám đông trong tình huống có cháy nghiên cứu và xây dựng những tác tử thông minh, tự chủ, kết hợp với thuật toán tìm đường đi ngắn nhất để di chuyển từ vị trí của mỗi cá nhân/ nhóm đến một lối thoát, tính toán để dòng di chuyển không bị tắc nghẽn khi qua các cửa thoát hiểm dựa vào kích thước cửa thoát hiểm và kích thước của mỗi cá nhân.

7p visteverogers 23-06-2023 10 4   Download

Bài giảng Cấu trúc dữ liệu và giải thuật (Data Structures and Algorithms) - Chương 5: Đồ thị. Nội dung chính của chương gồm có: Các khái niệm, biểu diễn đồ thị, phép duyệt đồ thị, cây khung và cây khung với giá trị cực tiểu, bài toán tìm đường đi ngắn nhất. Mời các bạn cùng tham khảo!

17p runthenight09 15-05-2023 12 3   Download

Giáo trình "Toán rời rạc - Trường CĐ Cơ điện Hà Nội" có nội dung chính gồm 5 chương. Chương 1: Lý thuyết tổ hợp; Chương 2: Các khái niệm cơ bản của lý thuyết đồ thị; Chương 3: Biểu diễn đồ thị và các thuật toán tìm kiếm; Chương 4: Cây và cây khung của đồ thị; Chương 5: Bài toán đường di ngắn nhất. Mời các bạn cùng tham khảo!

81p phuongthao0020 29-12-2022 27 6   Download

Bài viết Thuật toán Bellman-Ford cải biên tìm đường đi ngắn nhất trên mạng mở rộng xây dựng và chứng minh thuật toán Bellman-Ford cải biên tìm đường đi ngắn nhất từ một đỉnh đến các đỉnh khác trên mạng đồ thị mở rộng.

4p vijaguar 16-11-2022 34 3   Download

Bài viết Thuật toán đường đi tăng luồng tìm luồng cực đại trên mạng hỗn hợp mở rộng xây dựng mô hình mạng hỗn hợp mở rộng để có thể áp dụng mô hình hóa các bài toán thực tế chính xác và hiệu quả hơn. Kết quả chính của bài viết là thuật toán đường đi tăng luồng tìm luồng cực đại và định lý luồng cực đại lát cắt cực tiểu tương ứng trên mạng hỗn hợp mở rộng.

6p vilexus 30-09-2022 12 3   Download

Bài viết Ứng dụng thuật toán tìm đường đi nhanh nhất tìm luồng cực đại đa phương tiện tuyến tính đồng thời chi phí cực tiểu trên mạng giao thông mở rộng phân tích, chứng minh các kết quả và đánh giá độ phức tạp của thuật toán. Chương trình thuật toán được viết bằng ngôn ngữ Java với cơ sở dữ liệu mạng mở rộng cài đặt trong hệ quản trị cơ sở dữ liệu MySQL cho kết quả chính xác.

7p vikoenigsegg 29-09-2022 51 8   Download

Giáo trình Cấu trúc dữ liệu và giải thuật cung cấp cho người học những kiến thức như: Tổng quan về cấu trúc dữ liệu và giải thuật; đệ qui và giải thuật đệ qui; danh sách; các phương pháp sắp xếp cơ bản; tìm kiếm; đồ thị;...Mời các bạn cùng tham khảo!

82p canhdongco25 02-08-2022 19 6   Download

Đề tài "Nghiên cứu thuật toán tìm đường bao phủ cho một nhóm robot di động" nghiên cứu nhằm tìm hiểu tổng quan về các thuật toán tìm đường bao phủ, nghiên cứu, tìm hiểu lý thuyết về thuật toán tìm bao phủ STC với nhóm robot (thuật toán MSTC), lập trình thuật toán tìm đường bao phủ STC với nhóm robot trong môi trường được biết trước (Offline - MSTC); lập trình phát triển thuật toán MSTC trên môi trường chưa biết (Online-MSTC). Thực hiện chạy thử nghiệm kết quả đã lập trình được trong môi trường mô phỏng và trong môi trường thực tế.

83p bakerboys08 15-07-2022 29 9   Download

Nghiên cứu này đề xuất áp dụng thuật toán tiến hóa đa nhân tố thích nghi (dMFEA-II) vào giải bài toán IDPCDU với ràng buộc được xét trên các nút mạng. Nghiên cứu cũng đề xuất phương pháp mã hóa và đánh giá cá thể dựa trên biểu diễn hóa vị.

9p vimarissamayer 02-06-2022 42 2   Download

Bài viết tìm hiểu các kiểu tình huống tự sự trong truyện ngắn và tiểu thuyết của Uông Triều: Đấng bề trên toàn tri, kẻ dị thuật thấu cảm, người đồng thuật giãi bày. Các kiểu tình huống này được sử dụng tương đối đồng đều; điều đó cho thấy sự đa dạng trong những thể nghiệm tự sự của tác giả.

17p viellenkullman 13-05-2022 79 2   Download

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 nhất; thuật toán Bellman-Ford;... Mời các bạn cùng tham khảo!

59p chenlinong_0310 23-02-2022 38 5   Download

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!

28p cuchoami2510 18-02-2022 13 2   Download

Giáo trình cung cấp cho người học những kiến thức thức về đồ thị, ứng dụng các bài toán tin học trên đồ thị: các phương pháp biểu diễn đồ thị, các thuật toán tìm kiếm cơ bản trên đồ thị, các chu trình và thuật toán tìm cây khung nhỏ nhất, các thuật toán tìm đường đi ngắn nhất, bài toán luồng cực đại. Mời các bạn cùng tham khảo để biết thêm những nội dung chi tiết.

111p cucngoainhan7 08-02-2022 30 5   Download