Báo khoa học: Tiếp cận bài toán quy hoạch tuyến tính thông qua bài toán tìm đường đi ngắn nhất

Kết quả chính của bài báo là nghiên cứu mối quan hệ giữa bài toán quy hoạch tuyến tính với bài toán đường đi ngăn nhất. Dựa trên cơ sở vận dụng thuật toán Dijkstra cải tiến để tìm đường đi ngắn nhất của cặp đỉnh bất kì trên mạng đồ thị và kết hợp lý thuyết đối ngẫu trong quy hoạch tuyến tính. Bài báo phân tích, chứng minh các kết quả đưa ra cũng như đánh giá độ phức tạp của thuật toán.

Không thể tạo bản xem trước, hãy bấm tải xuống
Tải xuống
TÀI LIỆU LIÊN QUAN

Bài giảng Phương pháp luận nghiên cứu khoa học - Bài 3: Lựa chọn đề tài nghiên cứu (Phần 1: Đề tài nghiên cứu khoa học)
28    1812    108

Bài giảng Cách viết một đề cương nghiên cứu khoa học - PGS.TS.BSCKII. Trần Như Nguyên
34    1147    72

Tạp chí Nghiên cứu Khoa học 2005:1 1-7 Chọn đề tài nghiên cứu khoa học xã hội
7    578    12

Bài giảng Khóa học phương pháp nghiên cứu khoa học
7    617    18

Mẫu Thuyết minh đề tài nghiên cứu khoa học cấp trường
5    1882    59

Giáo trình Phương pháp thực hiện đề tài nghiên cứu khoa học: Phần 1
19    282    8

Bài giảng Phương pháp nghiên cứu khoa học: Nghiên cứu khoa học
12    612    20

Luận văn: Phương pháp nghiên cứu khoa học và phương pháp luận nghiên cứu khoa học
18    1059    89

Bài giảng Phương pháp nghiên cứu khoa học - Chương 1: Khoa học và Nghiên cứu khoa học
28    515    22

Đề thi môn Nghiên cứu khoa học năm 2013-2014 - ĐH Văn Lang
5    766    26
TÀI LIỆU XEM NHIỀU

Thiết kế kế hoạch bài học môn Toán theo định hướng phát triển năng lực học sinh
13    40659    2392

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3    24794    248

31 Câu hỏi ôn tập môn Chủ nghĩa xã hội khoa học
25    24255    4266

Tiểu luận: Vai trò của Nguyễn Ái Quốc đối với việc thành lập Đảng Cộng sản Việt Nam
16    19876    2838

Tiểu luận Tình huống xử lý sai phạm trong thanh toán công tác phí lưu động
20    19374    1542

Bảng biến đổi Laplace và biến đổi Z
1    19123    612

100 câu hỏi trắc nghiệm Triết học Mác-Lênin kèm đáp án
14    19087    2965

Ebook Ôn luyện tiếng Anh 9 có đáp án: Phần 2 - Mai Lan Hương, Hà Thanh Uyên
37    16018    2956

Đề thi và Đáp án môn Tiếng Việt thực hành - ĐH SPKT TP.HCM
3    15725    326

Sự so sánh văn bản văn học và tác phẩm văn học
1    14426    131
TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG

Đặc điểm và tác động của quan hệ kinh tế Trung Quốc - Myanmar thập niên đầu thế kỷ XXI
9    208    1    24-04-2024

Principal components analysis - K-means transposon element based foxtail millet core collection selection method
10    66    1    24-04-2024

Master's thesis of Engineering: Development of a crash risk probability model and its application to mitigate hazardous conditions on freeways
125    50    1    24-04-2024

Luận văn Thạc sĩ Kinh tế: Một số giải pháp tăng cường thu hút vốn đầu tư vào khu kinh tế Nhơn Hội
118    56    1    24-04-2024

Response surface methodology applied to the study of the microwave-assisted synthesis of quaternized chitosan
10    62    1    24-04-2024

Luận văn Thạc sĩ Luật học: Phạm nhiều tội theo Luật hình sự Việt Nam
83    64    1    24-04-2024

Giáo án môn Công nghệ lớp 3 sách Kết nối tri thức: Tuần 26
6    67    3    24-04-2024

Bài giảng môn Địa lí lớp 9 - Bài 23: Vùng Bắc Trung Bộ
11    117    1    24-04-2024

Genetic analysis of novel phenotypes for farm animal resilience to weather variability
10    53    1    24-04-2024

Nghiên cứu thiết kế thuật toán nhận dạng khuôn mặt dựa trên mạng nơ ron
3    53    2    24-04-2024

Luận án Tiến sĩ Chính trị học: Giáo dục đạo đức cách mạng thông qua hoạt động xã hội cho sinh viên đại học ở Hà Nội hiện nay
223    79    8    24-04-2024

Bài giảng An ninh mạng: Bài 4 - ThS. Phạm Đình Tài
13    142    2    24-04-2024

Application of Z-score model research for predictability of bankruptcy: The case of enterprises in Vietnam
10    308    1    24-04-2024

Bài giảng Quản lý nhà nước về kinh tế - Chương 2: Chức năng và các nguyên tắc cơ bản của quản lý nhà nước về kinh tế
20    406    11    24-04-2024

Identification and characterization of karyotype in Passiflora hybrids using FISH and GISH
11    63    1    24-04-2024

30 đề ôn luyện THPT Quốc gia môn Ngữ Văn có đáp án
215    68    2    24-04-2024

Báo cáo tốt nghiệp: Hiệu suất làm việc của nhân viên Công ty TNHH TMDV E.N.A – Phân tích thực trạng và giải pháp
77    222    1    24-04-2024

Mining and analysis of chloroplast simple sequence repeats (SSRs) from eight species of Aquilaria
11    77    2    24-04-2024

Software design: Lecture 26 - Sheraz Pervaiz
18    85    2    24-04-2024

Lương Định Của - Nhà nông học vì dân, vì nước: Phần 1
86    214    1    24-04-2024
TÀI LIỆU HOT

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3    24794    248

Thiết kế kế hoạch bài học môn Toán theo định hướng phát triển năng lực học sinh
13    40659    2392

CẬP  NHẬT KINH TẾ VĨ MÔ VIỆT NAM 6 tháng đầu năm 2020
3    2713    81

Sách trắng Doanh nghiệp Việt Nam năm 2020
580    4985    363

Việt Nam 2035 hướng tới thịnh vượng, sáng tạo, công bằng và dân chủ
584    3282    100

BÀI GIẢNG DỰNG HÌNH SKETCHUP 2020 BIÊN SOẠN : GV.KTS PHAN THỨC
62    6570    1

GIÁO TRÌNH TIẾNG ANH ENG BREAKING
171    5616    717

Quản trị khủng hoảng trong quan hệ công chúng
2    3064    78

Báo cáo thực tập chuyên ngành: Nghiên cứu, thiết kế, mô phỏng robot công nghiệp
51    4385    200

Đề tài “ Cân đối ngân sách nhà nước- thực trạng và hướng hoàn thiện”
53    4670    187
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.