Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 31 trang
Thông tin tài liệu
... hướng ứng dụng MapReduce để giải tốn đồ thị, tơi đề xuất chọn đề tài luận văn cao học: Nghiên cứu ứng dụng mơ hình MapReduce để giải tốn đồ thị Mục tiêu nhiệm vụ nghiên cứuMục tiêu Nghiên cứu ứng. .. tài Ứng dụng mơ hình MapReduce để giải số tốn đồ thị Phương pháp nghiên cứu 4.1 Nghiên cứu lý thuyết Các toán đồ thị Giải thuật xử lý phân tán 4.2 Nghiên cứu thực nghiệm Lập trình ứng dụng ngơn... thơng đồ thị Tính liên thơng đồ thị vơ hướng Tính liên thơng đồ thị có hướng v u w v w x x y s t y s t Đồ thị G Đồ thị G’ Hình 1.19 Đồ thị G liên thơng mạnh đồ thị G’ liên thông yếu Cho đồ thị