Tìm đường ngắn nhất

Trong bài báo này, tác giả trình bày phương pháp mô hình hóa bài toán đường đi ngắn nhất có ràng buộc dựa trên mô hình qui hoạch tuyến tính. Theo đó, việc thêm ràng buộc cho bài toán sẽ đơn giản và linh hoạt có thể đáp ứng việc tìm đường đi ngắn nhất thỏa các ràng buộc như bắt buộc đi qua một số đỉnh trong đồ thị hoặc bắt buộc không đi qua một số đỉnh trong đồ thị hoặc ràng buộc đường đi ngắn nhất bao gồm/không bao gồm một đường con cho trước.

7p gaupanda051 13-09-2024 5 2   Download

Bài giảng Các giao thức định tuyến: Các giải thuật định tuyến. Chương này cung cấp cho học viên những nội dung gồm: các giải thuật tìm đường; các giải thuật định tuyến; cây đường đi ngắn nhất - SPT; biểu diễn mạng bởi đồ thị; giải thuật tìm đường link-state;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

64p codabach1016 03-05-2024 3 1   Download

Bài viết tìm hiểu kinh nghiệm quốc tế về phát triển nội dung GDPT sẽ góp phần cung cấp nguồn tài liệu tham khảo cho GD Việt Nam về con đường đi ngắn nhất trong điều kiện hiện nay.

4p hth_hn 03-01-2024 13 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 26 7   Download

Nối tiếp nội dung phần 1, phần 2 cuốn sách "Thường thức về Lịch sử Đảng Cộng sản Việt Nam (Quyển 1) - Đảng Cộng sản Việt Nam ra đời" trình bày về hội nghị hợp nhất các tổ chức cộng sản thành Đảng Cộng sản Việt Nam. Tập sách được trình bày một cách khoa học, ngắn gọn, nội dung dễ hiểu theo từng cụm vấn đề, sự kiện lịch sử, là tài liệu phổ cập những kiến thức cơ bản cho bạn đọc trong việc tìm hiểu, học tập lịch sử Đảng Cộng sản Việt Nam.

47p kimphuong1136 21-10-2023 16 5   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 11 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 12 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 11 4   Download

Đái tháo đường (ĐTĐ) là một trong những bệnh lý nội tiết - chuyển hóa thường gặp nhất hiện nay. Kiểm soát glucose máu chặt chẽ sẽ ngăn ngừa và làm chậm sự xuất hiện các biến chứng ở bệnh nhân ĐTĐ, giảm được các biến cố tim mạch, tỷ lệ tàn tật và tỷ lệ tử vong. Bài viết trình bày xác định một số yếu tố liên quan biến chứng hạ đường huyết (HĐH) ở bệnh nhân đái tháo đường typ 2 tại Bệnh viện Đa khoa tỉnh Bắc Ninh.

5p vihawkeye 02-06-2023 13 6   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 13 3   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 5 Lý thuyết đồ thị, cung cấp cho người học những kiến thức như: giới thiệu đồ thị; biểu diễn đồ thị; thuật toán duyệt đồ thị; bài toán tìm đường ngắn nhất. Mời các bạn cùng tham khảo!

51p trangxanh0906 12-01-2023 19 5   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 Nâng cao hiệu năng tính toán cho thuật toán tìm đường đi ngắn nhất trên đồ thị mở rộng trình bày chi tiết thuật toán tuần tự tìm đường đi ngắn nhất giữa hai đỉnh trên đồ thị mở rộng và chúng tôi xây dựng thuật toán này trên đa bộ xử lý để nâng cao hiệu năng tính toán.

5p vilexus 30-09-2022 24 4   Download

Bài viết Cải tiến giải thuật đàn ong nhân tạo để lập lịch đường đi cho robot di động trình bày việc cải tiến giải thuật bầy ong nhân tạo (Improved Artificial Bee Colony Algorithm viết tắt, IABC) để tìm ra một hay nhiều tuyến đường khả thi và ngắn nhất cho robot di động di chuyển từ một điểm đầu đến một điểm đích không va chạm, trong môi trường tĩnh 2D có chướng ngại vật.

3p vimegwhitman 10-06-2022 34 7   Download

Chiến thắng lịch sử Điện Biên Phủ đã buộc thực dân Pháp phải kí Hiệp định Giơ-ne-vơ năm 1954 về chấm dứt chiến tranh, lập lại hòa bình ở Đông Dương. Theo điều khoản của Hiệp định, quân đội Việt Nam Dân chủ Cộng hòa có 300 ngày để thực hiện tập kết chuyển quân từ Nam ra Bắc. Bài viết tìm hiểu hoạt động tập kết chuyển quân của lực lượng cách mạng tại khu tập kết Xuyên Mộc (Bà Rịa), đây là vùng tập kết với thời hạn ngắn nhất (80 ngày).

10p vithales 19-04-2022 40 2   Download

Trong kho tàng những câu đố dân gian Việt Nam, câu đố về đồ vật thường rất phong phú, luôn khiến mọi người hứng thú, đặc biệt là trẻ em. Học mà chơi thông qua các câu đố là con đường ngắn nhất giúp trẻ tìm hiểu thế giới, rèn luyện trí thông minh. Phần 2 của ebook này sẽ giới thiệu nhiều câu đố dân gian về đồ vật để mọi người có thể khám phá. Mời các bạn cùng tham khảo.

79p cucngoainhan9 07-04-2022 23 4   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

Phạm vi bài viết đề cập đến việc xây dựng một ứng dụng tìm nhà trọ trên thiết bị di động để cung cấp các chỗ trọ cho người có nhu cầu thuê thông qua các chức năng định vị vị trí, cập nhật hình ảnh, giá cả,… của phòng trọ, nhà trọ trên bản đồ số; Tính toán khoảng cách và tìm đường đi ngắn nhất trên bản đồ từ chỗ thuê trọ đến địa điểm mong muốn như: Cơ sở đào tạo, nơi làm việc,… tùy theo nhu cầu của người thuê; Thống kê và báo cáo số lượng phòng trọ, số người thuê trọ;...

5p viclerkmaxwel 16-02-2022 28 4   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 14 2   Download