Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Công Nghệ Thông Tin
Kỹ thuật lập trình
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
tailieunhanh - 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
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. | 116 Nguyễn Đình Lầu Trần Quốc Chiến Trần Ngọc 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 IMPROVING COMPUTING PERFORMANCE FOR ALGORITHM IN FINDING THE SHORTEST PATH IN EXTENDED GRAPH Nguyễn Đình Lầu1 Trần Quốc Chiến2 Trần Ngọc Việt1 1 Trường Cao đẳng Giao thông Vận tải II Email trviet01@ launhi@ 2 Trường Đại học Sư phạm Đại học Đà Nẵng Email tqchien@ Tóm tắt - Đồ thị là công cụ toán học hữu ích ứng dụng trong nhiều Abstract - The graph is a powerful mathematical tool applied in lĩnh vực như giao thông công nghệ thông tin kinh tế Thuật toán many fields such as transportation communication information tìm đường đi ngắn nhất trên đồ thị mở rộng đã được công bố trong technology economy Algorithm finding the shortest path in 1 . Trong bài báo này chúng tôi trình bày chi tiết thuật toán tuần extended graph was proposed in 1 . In this paper we present and tự tìm đường đi ngắn nhất giữa hai đỉnh trên đồ thị mở rộng và demonstrate in details the sequential algorithm to find the shortest chúng tôi xây dựng thuật toán này trên đa bộ xử lý để nâng cao path between two vertices on the extended graph and build this hiệu năng tính toán. Các định lý và mệnh đề trong bài báo được algorithm on multiple processors to improve computing chứng minh phần thực nghiệm cho kết quả chính xác. Thuật toán performance. The properties and theorems of this paper are song song tìm đường đi giữa hai đỉnh trên đồ thị mở rộng được carefully proven and the experiment shows correct results. Parallel xây dựng trên k bộ xử lý. Hệ thống thực nghiệm ở đây là mạng algorithm finding the shortest path between the two vertices in the LAN và chương trình được xây dựng bằng ngôn ngữ Java. extended graph is built on k processors. The experimental system used is LAN network and the program written is in Java. Từ khóa - song song đồ thị mở rộng thuật toán đường đi ngắn nhất. Key words - parallel graph extended algorithm the shortest path.
Hoàng Duệ
725
5
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN
Đồ án cơ sở: Lý thuyết về thuật toán tìm đường đi ngắn nhất
28
225
9
Song song hóa thuật toán Dijkstra tìm đường đi ngắn nhất từ một đỉnh đến tất cả các đỉnh
12
265
10
Bài giảng Toán rời rạc 2 - Bài toán tìm đường đi ngắn nhất
28
240
7
Bài giảng Lý thuyết đồ thị (Graph theory) - Chương 5: Bài toán đường đi ngắn nhất, thuật toán tìm bao đóng bắt cầu
16
187
1
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
5
720
1
Luận văn:Giải bài toán tìm đường đi ngắn nhất bằng thuật toán song song meta-heuristic
13
203
2
Luận văn Thạc sĩ Toán học: Sử dụng kỹ thuật “phễu” và “cây phễu” để tìm đường đi ngắn nhất trên bề mặt của khối đa diện
57
88
1
Luận văn thạc sỹ: Nghiên cứu xây dựng thuật toán giải bài toán tìm đường đi ngắn nhất với dữ liệu mở dạng khoảng
88
88
0
LUẬN VĂN:NGHIÊN CỨU, XÂY DỰNG THUẬT TOÁN GIẢI BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT VỚI DỮ LIỆU MỜ DẠNG
84
104
0
Một cách tiếp cận mới dựa trên giải thuật di truyền để tìm đường đi tối ưu của bài toán đa nguồn đi, đa đích đến trên Google Maps
8
197
2
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
462051
59
Giới thiệu :Lập trình mã nguồn mở
14
23751
74
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
11118
535
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10355
458
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
9635
106
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8634
1148
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8356
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7942
2249
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6976
260
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
6699
1606
TỪ KHÓA LIÊN QUAN
Kỹ thuật lập trình
Thuật toán tìm đường đi ngắn nhất
Nâng cao hiệu năng tính toán
Đồ thị mở rộng
Ngôn ngữ Java
Hệ quản trị cơ sở dữ liệu MySQL
Lý thuyết thuật toán tìm đường
Thuật toán tìm đường
Thuật toán tìm đường đi
Xây dựng thuật toán
Cài đặt thuật toán
Thuật toán Dijkstra
Song song hóa thuật toán Dijkstra
Thuật toán Dijkstra tìm đường đi ngắn nhất
Bài toán tìm đường đi ngắn nhất
Thuật toán tuần tự Dijkstra
Bài giảng Toán rời rạc 2
Toán rời rạc 2
Toán rời rạc
Thuật toán Bellman Ford
Bài toán đường đi ngắn nhất
Thuật toán tìm bao đóng bắt cầu
Lý thuyết đồ thị
Bài giảng lý thuyết đồ thị
Bài toán lý thuyết đồ thị
thuật toán song song meta heuristic
tìm đường đi ngắn nhất
luận văn
hệ thống điện
kỹ thuật điện
tóm tắt luận văn
Luận văn Thạc sĩ Toán học
Kỹ thuật phễu
Kỹ thuật cây phễu
Toán ứng dụng
Luận văn thạc sỹ
luận văn ký thuật
học viện kỹ thuật quâm sự
thuật toán
đường đi ngắn nhất
dữ liệu mở dạng khoảng
hệ thống thông tin
Google Maps
Giải thuật di truyền
Đa nguồn đi đa đích đến
Bài toán đa nguồn đi
Bài giảng Cấu trúc dữ liệu và giải thuật
Cấu trúc dữ liệu và giải thuật
Biểu diễn đường đi ngắn nhất
Chu trình trọng số âm
Kỹ thuật nới lỏng
Luận văn Thạc sĩ
Công nghệ thông tin
Tìm đường đi ngắn nhất trong đồ thị
Hệ thống định vị toàn cầu
Thuật toán duyệt đồ thị theo chiều sâu
Luận án Tiến sĩ
Luận án Tiến sĩ Toán học
Tóm tắt Luận án Tiến sĩ Toán học
Cơ sở toán học cho Tin học
Bài toán tìm cây khung
Bài toán cây khung phân cụm đường đi
đồ án cơ sở
Cài đặt thuật toán vuson
tk
Phân tích thiết kế giải thuật
Qui hoạch động
Thuật toán Floyd
Bài toán tìm xâu con chung dài nhất
Bài toán cây nhị phân tìm kiếm
Bài giảng Toán ứng dụng
Biểu diễn đồ thị
Thuật toán tìm kiếm
Bài toán cây khung nhỏ nhất
Bài toán luồng cực đại trên mạng
định tuyến Dijkstra
thuật toán định tuyến
thuật giải một thuật toán
thuật toán kinh điển
Phân luồng tuyến tính tối ưu
Mạng giao thông mở rộng
Thuật toán tuần tự
Thuật toán song song tương ứng
Bài giảng Toán rời rạc
Đồ thị
Giải thuật Dijsktra
Bài toán TSP
Đồ thị có trọng số
Đồ thị Euler
Đồ thị Hamilton
nguyên lý tối ưu
luận văn mẫu
báo cáo tốt nghiệp
thuật toán Widest Shortest Path
giải thuật định tuyến
TÀI LIỆU MỚI ĐĂNG
MẪU GIẤY PHÉP VẬN TẢI LOẠI C
2
136
0
26-06-2024
Thương hiệu sản phẩm làng nghề: Đã ít, lại thiếu tính cạnh tranh
5
139
0
26-06-2024
Báo cáo nghiên cứu khoa học " HÃY LÀM CHO HUẾ XANH HƠN VÀ ĐẸP HƠN "
6
142
1
26-06-2024
Tổng hợp Đề thi học sinh giỏi môn Sinh lớp 9 cấp huyện vòng 1 năm 2010-2011
12
201
2
26-06-2024
Bí quyết trị mụn cho da bằng trái cây
6
137
0
26-06-2024
Báo cáo " Thực thi một số cam kết quốc tế của Việt Nam về biến đổi khí hậu "
9
131
0
26-06-2024
Công nghệ nhiệt luyện thép c40
11
129
0
26-06-2024
Giáo án tin học 10 - Tiết 34: MỘT SỐ HỆ ĐIỀU HÀNH THÔNG DỤNG
6
103
0
26-06-2024
Data Mining Classification: Basic Concepts, Decision Trees, and Model Evaluation Lecture Notes for Chapter 4 Introduction to Data Mining
101
105
0
26-06-2024
Báo cáo lâm nghiệp: "Hybridization techniques and frost tolerance studies in intraspecific hybrids of Eucalyptus globulus Labil"
2
101
0
26-06-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7942
2249
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
6699
1606
Ebook Chào con ba mẹ đã sẵn sàng
112
4005
1299
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5688
1193
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8634
1148
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3633
665
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3845
601
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4378
543
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
11118
535
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4291
483