Đường đi 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

Cuốn sách "Hướng dẫn chẩn đoán và điều trị bệnh trẻ em" bao gồm 101 bài viết, có sử dụng tài liệu tham khảo trong nước và ngoài nước, cùng các chia sẻ thực tế của đồng nghiệp tại nhiều chuyên khoa thuộc chuyên ngành Nhi khoa. Mỗi bài viết được biên soạn đảm bảo nguyên tắc thông tin chính xác, hữu ích, cập nhật, ngắn gọn, đầy đủ, theo một thể thức thống nhất và được thẩm định bởi Hội đồng khoa học của Bệnh viện.

533p thuyduong0906 17-07-2024 5 2   Download

Mục đích của nghiên cứu này là khảo sát sự ảnh hưởng của việc thay đổi các hệ luật sử dụng bộ điều khiển dựa trên lý thuyết Đại số gia tử (HAC) nhằm xác định được hiệu quả điều khiển của robot di động về quãng đường di chuyển ngắn nhất, đến được mục tiêu và tránh được vật cản.

6p viambani 18-06-2024 9 2   Download

Bài giảng "Thuật toán ứng dụng: Đồ thị nâng cao" trình bày các nội dung chính sau đây: Đồ thị có trọng số; Cấu trúc dữ liệu các tập không giao nhau – UNION-FIND; Cây khung nhỏ nhất - MST; Đường đi ngắn nhất; Một số bài toán kinh điển trên đồ thị; Một số đồ thị đặc biệt. Mời các bạn cùng tham khảo!

100p gaupanda031 20-05-2024 11 5   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 giảng Toán rời rạc: Đồ thị, cung cấp cho người học những kiến thức như đồ thị, phân loại đồ thị; Các thuật ngữ về đồ thị; Biểu diễn đồ thị và tính đẳng cấu; Đường đi và tính liên thông; Đường đi EULER và đường đi HAMILTON; Bài toán đường đi ngắn nhất; Đồ thị phẳng; Tô màu đồ thị. Mời các bạn cùng tham khảo!

91p khanhchi2540 07-05-2024 8 4   Download

Giáo trình Toán rời rạc ứng dụng trong Tin học và công nghệ Tiểu học: Phần 2 cung cấp cho người đọc những kiến thức như: Lý thuyết đồ thị; Sơ lược về cây; Bài toán về đường đi ngắn nhất; Đại số Boole; Mạng các cổng và công thức đa thức tối tiểu; Phương pháp biểu đồ Karnaugh;...Mời các bạn cùng tham khảo!

79p mucnang555 02-02-2024 7 3   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 20 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

Tiếp nội dung phần 1, Bài giảng Toán rời rạc: Phần 2 cung cấp cho người đọc những kiến thức như: Một số bài toán tối ưu trên đồ thị; Cây; Đồ thị phẳng và tô màu đồ thị; Đại số Boole. Mời các bạn cùng tham khảo!

74p trankora06 12-07-2023 14 6   Download

Bài giảng Lý thuyết đồ thị: Chương 8 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; Đường đi có trọng số bé nhất; Thuật toán Dijsktra; Đường đi trên đồ thị phi chu trình; Đường đi ngắn nhất giữa các cặp đỉnh; Tâm của đồ thị. Mời các bạn cùng tham khảo!

44p trankora06 12-07-2023 7 5   Download

Bài giảng Lý thuyết đồ thị: Chương 5 Đường đi ngắn nhất trên đồ thị, cung cấp cho người đọc những kiến thức như: Các khái niệm mở đầu; Phát biểu bài toán; Thuật toán Dijkstra ;Thuật toán Ford – Bellman; Thuật toán Floyd. Mời các bạn cùng tham khảo!

34p chankora08 04-07-2023 9 3   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 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!

69p chankora08 04-07-2023 10 3   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 10 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

Phần 2 cuốn sách "Đường Bác Hồ đi cứu nước" trình bày những sự kiện chính trong cuộc kháng chiến chống thực dân Pháp của nhân dân ta dưới sự lãnh đạo trực tiếp của Chủ tịch Hồ Chí Minh, nhất là trong tình thế "ngàn cân treo sợi tóc" vô cùng khó khăn của Nhà nước Việt Nam Dân chủ Cộng hòa non trẻ vừa mới được thành lập trước vòng vây của các nước đế quốc, thực dân và sự chống phá của các thế lực thù địch. Mời các bạn cùng tham khảo.

300p besfriend03 08-05-2023 7 2   Download

Nối tiếp nội dung phần 1, phần 2 cuốn giáo trình "Lý thuyết đồ thị" trình bày các nội dung: Đồ thị Euler và đồ thị Hamilton, cây, tô màu và đồ thị, đường đi ngắn nhất, luồng trong mạng. Cuối mỗi chương đều có phần bài tập để sinh viên có thể tự kiểm tra kiến thức của mình. Các thuật toán trong giáo trình hầu hết được trình bày dưới dạng mã giả. Phần phụ lục có mã nguồn của một số thuật toán.

93p besfriend01 02-04-2023 15 6   Download