Đường đi trên đồ thị

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 6 4   Download

Số hóa giờ đây đang dần trở thành xu thế chủ đạo trong phát triển kinh tế, là chất xúc tác thúc đẩy tăng trưởng của các quốc gia trên thế giới. Không nằm ngoài xu thế đó, Hiệp hội Các quốc gia Đông Nam Á (ASEAN) đang có những bước đi mạnh mẽ, phát huy những lợi thế sẵn có để nắm lấy cơ hội đổi mới kinh tế theo hướng hiện đại và năng động hơn. Trong thời kỳ bùng nổ của cuộc Cách mạng 4.0, mọi người dần nghe nhiều hơn về khái niệm “Kinh tế số”.

4p longtimenosee09 08-04-2024 2 1   Download

Luận văn nghiên cứu các nhân tố ảnh hưởng đến khả năng tiếp cận tín dụng của các đối tượng yếu thế trong địa bàn thị xã Bến Cát, từ đó đề xuất ra các giải pháp cho người đi vay, tổ chức triển khai tín dụng và các cơ quan đơn vị liên quan nhằm giải quyết các vấn đề kịp thời góp phần ổn định phát triển kinh tế văn hóa xã hội cho thị xã Bến Cát.

119p khanhchi0912 12-04-2024 13 3   Download

Mục tiêu nghiên cứu của đề tài "Khảo sát đánh giá và cải thiện chất lượng phục vụ hành khách thông qua lắp đặt và cải tiến ghế mát xa trên xe khách" nhằm góp phần giảm cảm giác mệt mỏi, đau nhức mỗi khi di chuyển trên quãng đường dài thì việc đề xuất việc cải thiện chất lượng phục vụ hành khách thông qua lắp đặt và cải tiến ghế mát xa trên xe khách là điều rất cần thiết. Sự cải thiện chất lượng phục vụ đó để tạo được cảm giá thoải mái cho người ngồi trên xe.

94p boghoado05 16-01-2024 4 2   Download

Nấm sò (Pleurotus spp.) được tiêu thụ phổ biến trên thế giới do có mùi vị thơm ngon, giá trị dinh dưỡng cao, một số loài còn có dược tính quý. Nghiên cứu này đã tiến hành phân tích sự đa dạng di truyền của 10 mẫu giống nấm sò bằng 20 chỉ thị RAPD và 17 chỉ thị ISSR.

10p vimarillynhewson 02-01-2024 3 2   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 17 5   Download

Bài viết Tính toán mật độ dòng điện kinh tế sử dụng hàm chi phí vòng đời trong điều kiện kinh tế thị trường ở Việt Nam đề xuất một phương pháp mới để lựa chọn tiết diện dây dẫn dựa trên hàm chi phí vòng đời trong điều kiện kinh tế thị trường ở Việt Nam. Hàm chi phí vòng đời là tổng của chi phí đầu tư, chi phí bảo dưỡng và chi phí cho tổn thất điện năng.

14p viannee 04-08-2023 9 4   Download

"Nghiên cứu ảnh hưởng của lún bề mặt đến công trình do thi công đường hầm" nhằm đánh giá ảnh hưởng của lún bề mặt đến công trình do thi công đường hầm trong các đô thị. Kết quả phân tích độ lún được sử dụng để phân loại rủi ro, đánh giá mức độ thiệt hại có thể xảy ra đối với các công trình trên bề mặt. Từ đó, đề xuất những hệ thống quan trắc đặc biệt và các biện pháp gia cố trước khi khiên đảo (TBM) đi qua. Mời các bạn cùng tham khảo!

9p nhanchienthien 25-07-2023 10 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 9 5   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 5 5   Download

Bài giảng Lý thuyết đồ thị: Chương 1 cung cấp cho người đọc những kiến thức như: Các khái niệm về đồ thị; Biểu diễn đồ thị trong máy tính; Một số tính chất về đường đi trên đồ thị; Bậc của đỉnh và tính liên thông. Mời các bạn cùng tham khảo!

62p trankora06 12-07-2023 9 6   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 8 3   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 7 3   Download

Bài giảng Lý thuyết đồ thị: Chương 3 Tìm kiếm trên đồ thị, được biên soạn gồm các nội dung chính sau: Duyệt đồ thị theo chiều sâu; Duyệt đồ thị theo chiều rộng; Tìm đường đi; Kiểm tra tính liên thông. Mời các bạn cùng tham khảo!

26p chankora08 04-07-2023 7 5   Download

Đồ án tốt nghiệp "Thiết kế tuyến đường ô tô đi qua 2 điểm T - H" có cấu trúc gồm 3 phần. Phần 1: Thiết kế cơ sở; Phần 2: Thiết kế kỹ thuật; Phần 3: Thiết kế tổ chức thi công. Mời các bạn cùng tham khảo!

241p phuong3676 29-06-2023 15 14   Download

Bài viết Hiệu quả của phân Borax (Na2B4O7.10H2O) đối với cây đương quy Nhật Bản (Angelica acutiloba Kitagawa) trồng trên đất đỏ bazan tỉnh Lâm Đồng được nghiên cứu với mục đích là xác định được lượng bón bo phù hợp để nâng cao năng suất và chất lượng dược liệu đương quy trồng tại Lâm Đồng thông qua hai thí nghiệm đồng ruộng để đánh giá sự ảnh hưởng của lượng bón bo đến sinh trưởng, năng suất và hàm lượng ligustilide của cây dương quy trồng trên đất đỏ bazan mới và đất bazan cổ tại huyện Đơn Dương và huyện Di Linh.

7p vipettigrew 21-03-2023 12 1   Download

Đề tài "Thiết kế mới tuyến đường ô tô qua 2 điểm A-B" nghiên cứu thiết kế tuyến đường nhằm nâng cao mức sống của nhân dân trong vùng, và góp phần vào sự phát triển kinh tế – văn hóa của khu vực; thuận tiện cho việc đi lại, học hành, làm ăn của người dân, và thuận tiện cho việc quản lý đất đai và phát triển lâm nghiệp. Tạo điều kiện khai thác, phát triển du lịch và các loại hình vận tải khác, Với những lợi ích nêu trên, thì việc quyết định xây dựng tuyến đường dự án là hết sức cần thiết và đúng đắn.

284p starandsky08 05-03-2023 21 10   Download

Bài viết Khảo sát khả năng kết hợp của một số dòng dưa lưới (Cucumis melo L.) ưu tú đời I8 được nghiên cứu nhằm mục tiêu chọn tạo được một số dòng thuần dưa lưới có dạng quả đa dạng, lưới nhiều, giòn, ngọt, ít bị bệnh phấn trắng cùng với các tổ hợp lai có những tính trạng tương đương hoặc vượt trội so với các giống dưa lưới F1 đang được sản xuất trên thị trường (năng suất ≥ 30 tấn/ha, độ Brix ≥ 12%, ít bị bệnh) với giá thành hạt giống rẻ hơn so với nhập nội.

7p vipettigrew 21-03-2023 2 1   Download

Đề tài nghiên cứu thiết kế tuyến đường mới qua 2 điểm P-N nhằm nâng cao mức sống của nhân dân trong vùng, và góp phần vào sự phát triển kinh tế – văn hóa của khu vực; tạo thuận tiện cho việc đi lại, học hành, làm ăn của người dân và thuận tiện cho việc quản lý đất đai và phát triển lâm nghiệp; tạo điều kiện khai thác, phát triển du lịch và các loại hình vận tải khác … Với những lợi ích nêu trên, thì việc quyết định xây dựng tuyến đường dự án là hết sức cần thiết và đúng đắn.

279p starandsky08 05-03-2023 21 16   Download

Nhằm thiết thực phục vụ cho việc đi lại trên tuyến đường sắt đô thị (ĐSĐT) số 2A Cát Linh - Hà Đông của nhân dân và hành khách được thuận tiện, Công ty TNHH MTV Đường sắt Hà Nội biên tập và phát hành Cuốn “Sổ tay Hướng dẫn hành khách sử dụng dịch vụ tuyến ĐSĐT số 2A Cát Linh - Hà Đông” với mục tiêu cung cấp thông tin cần thiết, hỗ trợ người dân sử dụng ĐSĐT thay cho phương tiện cá nhân. Cuốn Sổ tay sẽ được chỉnh lý và cập nhật kịp thời các thông tin khi có sự thay đổi về nội dung.

35p hongbach205 27-02-2023 6 5   Download