Tôi có một đồ thị lớn mà tôi muốn xử lý bằng nhiều máy.đường kính của một đồ thị lớn
tôi đã muốn tính toán nếu đường kính biểu đồ cao hơn so với 50.
Làm thế nào tôi sẽ chia dữ liệu và tôi Tôi sẽ viết một thuật toán song song có thể tính toán nó? (giá trị trả về là boolean)
Đường kính đồ thị là khoảng cách lớn nhất giữa bất kỳ cặp đỉnh
Cách thông thường để con số này sẽ là một thuật toán đường ngắn nhất tất cả các cặp - Floyd-Warshall algorithm là một nơi tốt để bắt đầu. Một tùy chọn khác sử dụng Hadoop nằm ở here.
làm thế nào bạn sẽ song song thuật toán Floyd-Warshall? – DuduAlul
@MrOhad Bạn có thể tìm thấy nguồn cho Floyd-Warshall (song song) tại đây http://pcl.cs.ucla.edu/projects/maisie/tutorial/programming/samples/apsp.m giải thích là ở đây http: // pcl. cs.ucla.edu/projects/maisie/tutorial/programming/ –
Thực ra, anh ta không muốn một thuật toán song song, anh ta muốn một thuật toán phân tán. Do đó liên kết hadoop. – Joel
Đồ thị có trọng số hay không? – Joel
Tôi đã có một giải pháp cho cả hai trường hợp, Nói chung có nó ... Cảm ơn! – DuduAlul