Các thuật toán gần đúng giải bài toán cây khung với chi phí

Các thuật toán gần đúng giải bài toán cây khung với chi phí định tuyến nhỏ nhất.

... chúng T chi phí định tuyến T định nghĩa tổng tất chi phí định tuyến cặp đỉnh T Bài toán MRCST đặt tìm khung có chi phí định tuyến nhỏ số tất khung G Bài toán MRCST chứng minh thuộc lớp toán NP-khó ... (u, v) (1-1) Bài toán MRCST: Cho đồ thị G định nghĩa trên, toán đặt số tất khung đồ thị G cần tìm khung có chi phí định tuyến nhỏ...

Ngày tải lên : 20/05/2015, 09:20

27
437
0

Các thuật toán gần đúng giải bài toán cây khung với chi phí định tuyến nhỏ nhất.

... chúng T chi phí định tuyến T định nghĩa tổng tất chi phí định tuyến cặp đỉnh T Bài toán MRCST đặt tìm khung có chi phí định tuyến nhỏ số tất khung G Bài toán MRCST chứng minh thuộc lớp toán NP-khó ... (u, v) (1-1) Bài toán MRCST: Cho đồ thị G định nghĩa trên, toán đặt số tất khung đồ thị G cần tìm khung có chi phí định tuyến nhỏ...

Ngày tải lên : 20/05/2015, 09:20

27
331
0

Các thuật toán gần đúng giải bài toán cây khung với chi phí định tuyến nhỏ nhất

... nghĩa tổng chi phí định tuyến cạnh đường đơn nối chúng T chi phí định tuyến T định nghĩa tổng tất chi phí định tuyến cặp đỉnh T Bài toán MRCST đặt tìm khung có chi phí định tuyến nhỏ số tất khung ... nghiệm thuật toán HCSRI, HCSIR đồ thị thưa 49 Bảng 2.4 So sánh chi phí định tuyến thuật toán HCSRI với thuật toán khác 50 Bảng...

Ngày tải lên : 12/06/2015, 16:32

143
748
0

Các thuật toán gần đúng giải bài toán cực tiểu hóa độ trễ (minimum latency problem-MLP)

... trường hợp đặc biệt, toán giải thuật toán có độ phức tạp thời gian đa thức, đề cập công trình [6, 14, 31, 49] 1.1 Mô hình toán học toán cực tiểu hóa độ trễ Bài toán cực tiểu hóa độ trễ (MLP) dạng tổng ... dụng luận án 35 CHƢƠNG CÁC THUẬT TOÁN GẦN ĐÚNG CẬN TỶ LỆ Hiện nay, số thuật toán gần cận tỷ lệ giải toán cực tiểu hóa độ trễ đề xuất...

Ngày tải lên : 09/05/2014, 23:29

130
593
1

Các thuật toán gần đúng giải bài toán cực tiểu hóa độ trễ

... thuật toán gần cận tỷ lệ biết, sở để đề xuất thuật toán gần với cận tỷ lệ tốt Theo hướng tiếp cận thuật toán gần cận tỷ lệ, số thuật toán gần cận tỷ lệ giải toán MLP công bố Tuy nhiên, hiệu thuật ... cho thuật toán gần giải toán MLP, đề xuất thuật toán gần dựa phương pháp Subgradient  Phát triển thuật toán theo hướng tiếp cận meta-heuristic C...

Ngày tải lên : 11/07/2014, 16:08

2
858
2

Các thuật toán nhận dạng cử chỉ trong video

Ngày tải lên : 03/08/2015, 20:08

146
390
0

Tiểu luận môn học THIẾT KẾ VÀ PHÂN TÍCH THUẬT TOÁN CÂY KHUNG NHỎ NHẤT

... tìm khung nhỏ : Tìm T Thuật toán Kruskal  Ý tưởng thuật toán  Thủ tục MST-KRUSKAL(G,w)  Ví dụ minh hoạ  Thời gian thực thuật toán  Cài đặt thuật toán Ý tưởng thuật toán     G=(V,E) đồ ... Nội dung trình bày  Định nghĩa khung  Phát biểu toán  Xây dựng toán  Thuật toán Kruskal  Thuật toán Prim  Cài đặt chương trình Định nghĩa khung  Trong...

Ngày tải lên : 11/04/2015, 22:45

15
976
10

Tiểu luận môn học THIẾT KẾ VÀ PHÂN TÍCH THUẬT TOÁN CÂY KHUNG NHỎ NHẤT

... khung nhỏ T, giả sử giảm trọng số cạnh không thuộc T Cho thuật toán để tìm khung nhỏ đồ thị bị thay đổi Trang Cây khung nhỏ nhất- Nhóm thực hiện: Nhóm 23.2 Thuật toán Kruskal Prim Hai thuật toán ... cạnh bước thuật toán Nếu cạnh nối hai phân biệt rừng cạnh bổ sung vào rừng, sau hợp hai thành Thuật toán Kruskal Thuật toán Kruskal dựa thuật toán khu...

Ngày tải lên : 11/04/2015, 22:46

19
1K
2

Ứng dụng giải pháp cộng tác thông minh chi phí quản lý sẽ giảm

Ngày tải lên : 01/01/2016, 20:08

2
277
0

Nghiên cứu và ứng dụng các thuật toán giải các bài toán tính toán trên computer cluster

... nghiên cứu đề tài - Nghiên cứu lý thuyết xử lý song song, xử lý phân tán - Nghiên cứu cách xây dựng vận hành Computer Cluster, tìm hiểu khả Computer Cluster Nghiên cứu cách cài đặt thuật toán xử ... phân tán, nghiên cứu việc cài đặt hệ thống Cluster server ứng dụng để giải phương trình vi phân đạo hàm riêng Laplace, phương trình có ứng dụng lớn khoa...

Ngày tải lên : 08/11/2014, 21:49

88
526
0

Tiểu luận LẬP TRÌNH MẠNG Hãy vận dụng các thuật toán để xây dựng giải pháp cho hệ thống ngân hàng với n server ) quản lý m đủ lớn các tài khoản của khách hàng với yêu cầu hệ phải đảm bảo gắn bó mạnh.

... để giải to n cụ thể, là: Hãy v n dụng thuật to n để xây dựng giải pháp cho hệ thống ng n hàng với n server (n ≥ 2) qu n lý m đủ l n tài kho n khách hàng với yêu cầu hệ phải đ m bảo g n bó m nh ... Việc lập trình giải to n hay giải yêu cầu xử lý ph n t n đối tượng v n đề n ng bỏng công nghệ n...

Ngày tải lên : 12/11/2014, 08:51

27
836
0

giải bài toán tính ph của dung dịch-các phép lấy gần đúng áp dụng trong bài toán tính ph

... Tớnh pH ca dung dch axớt mnh, dung dch baz mnh II.1.Tớnh pH ca dung dch axớt mnh .7 II.2.Tớnh pH ca dung dch baz mnh :..8 III.Dng 2: Tớnh pH ca dung dch axớt yu v baz yu III.1.Tớnh pH ca dung ... 9: Cho dung dch A: CH3COOH 0,2M , dung dch B: NaOH 0,2M , dung dch C: CH3COONa 0,2M a) Tớnh pH ca cỏc dung dch A, B, C b) Tớnh pH ca dung dch sau trn dd A v B vi t...

Ngày tải lên : 15/11/2014, 00:14

23
882
0

Giải thuật di truyền song song và ứng dụng giải bài toán max- sat

... Doanh- K55B 26 Đề tài: thuật toán di tuyền song song ứng dụng giải toán Max -sat Sử dụng khung thuật toán di truyền để giải toán MaxSat phải đắp thêm code vào lớp khung thuật toán Bốn lớp là: Đối ... Đăng Doanh- K55B 13 Đề tài: thuật toán di tuyền song song ứng dụng giải toán Max -sat 2.2 Giải thuật di truyền giải toán Max -Sat:...

Ngày tải lên : 18/08/2012, 23:13

28
2.1K
28

ỨNG DỤNG PHƯƠNG PHÁP PHÂN TÍCH XÁC SUẤT VÀ CÁC THUẬT TOÁN NGẪU NHIÊN TRONG QUÁ TRÌNH PHÂN TÍCH CÁC BÀI TOÁN

... thị ngẫu nhiên 2.3 Phân tích toán cách sử dụng biến thị ngẫu nhiên PHƯƠNG PHÁP SỬ DỤNG THUẬT TOÁN NGẪU NHIÊN 3.1 Khái niệm thuật toán ngẫu nhiên 3.2 Ứng dụng thuật ... O(nch) PHƯƠNG PHÁP SỬ DỤNG THUẬT TOÁN NGẪU NHIÊN Tiểu luận môn học: Mô ngẫu nhiên 3.1 Khái niệm thuật toán ngẫu nhiên Để sử dụng phân tích xác suất, ta cần biết vài điều phân...

Ngày tải lên : 26/04/2013, 10:40

18
1.3K
4

Giải thuật di truyền song song và ứng dụng giải bài toán MAX_SAT

... tài: thuật tốn di tuyền song song ứng dụng giải tốn Max-sat Mục đích tìm giải pháp tối ưu cho tốn Max-Sat tương đối khó khăn đề xuất giải pháp lai ghép gồm có Thuật giải di truyền thuật giải ... tài: thuật tốn di tuyền song song ứng dụng giải tốn Max-sat trình song song để hiểu tốn mà chưa cần hiểu sâu code q trình phát triển Thiết kế khung thuật tố...

Ngày tải lên : 27/04/2013, 21:02

28
563
2