диаметр огромного графика - PullRequest
8 голосов
/ 23 июля 2010

У меня есть огромный график, который я хотел бы обработать, используя множество машин.

Я хотел бы вычислить, если диаметр графика больше 50.

Как бы я разбил данные, и я бы написал параллельный алгоритм, который может их вычислить? (возвращаемое значение логическое)

Диаметр графика - это наибольшее расстояние между любой парой вершин

Ответы [ 2 ]

5 голосов
/ 23 июля 2010

Стандартный способ выяснить это - алгоритм кратчайшего пути из всех пар - алгоритм Флойд-Варшалла - хорошее место для начала. Другой вариант использования Hadoop находится здесь .

2 голосов
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...