Báo cáo tài liệu vi phạm
Giới thiệu
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
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
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
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
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
Đang chuẩn bị liên kết để tải về tài liệu:
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ạch Trà
97
5
pdf
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuố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@yahoo.com launhi@gmail.com 2 Trường Đại học Sư phạm Đại học Đà Nẵng Email tqchien@dce.udn.vn 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.
TÀI LIỆU LIÊN QUAN
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
Tóm tắt Luận án tiến sĩ Y tế công cộng: Thực trạng và hiệu quả can thiệp nâng cao kiến thức, thái độ, thực hành làm mẹ an toàn cho phụ nữ H’mông tỉnh Sơn La.
Luận văn: Tình hình kế toán cho vay tổ chức cá nhân và một số ý kiến đóng góp để nâng cao hiệu quả công tác kế toán cho vay của Ngân hàng nông nghiệp và phát triển nông thôn Từ Liêm
Giải pháp nâng cao hiệu quả công tác giáo dục ý thức tự tôn dân tộc cho thanh niên huyện Lấp Vò, tỉnh Đồng Tháp hiện nay
Sáng kiến kinh nghiệm Tiểu học: Biện pháp nâng cao tính tích cực cho học sinh trong quá trình tìm hiểu, phân tích đề bài toán có lời văn
Nâng cao hiệu năng tính toán cho thuật toán phân cụm FCM
Giới thiệu phương pháp luận trong tính toán lượng giảm phát thải (CER) cho dự án nâng cao hiệu quả sử dụng năng lượng theo cơ chế phát triển sạch (CDM)
Mô hình tính toán và Kiến trúc mảng tái cấu hình cấu trúc thô cho các ứng dụng điều khiển hiệu năng cao
Sáng kiến kinh nghiệm THPT: Nâng cao hiệu quả bồi dưỡng năng lực vận dụng tính đơn điệu của hàm số để giải bất phương trình cho học sinh khá, giỏi lớp 12
Nghiên cứu các giải pháp công trình nâng cao hiệu ích phát điện cho trạm thủy điện nhỏ và đảm bảo yêu cầu dùng nước hạ lưu
Đã 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.