У мене є величезний графік, який я хотів би обробити за допомогою багатьох машин.
Мені хотілося обчислити, якщо діаметр графіка перевищує 50.
Як би я розділив дані і я б написав паралельний алгоритм, який може обчислити його? (повертається значення логічне значення)
Діаметр діаграми є найбільшою відстанню між будь-якою парою вершин
Відповіді:
4 для відповіді № 1Стандартним способом розібрати це буде алгоритм найкоротшого шляху всіх пар Алгоритм Флойда-Варшаля це гарне місце для початку. Інший варіант використання Hadoop розташований тут.
2 для відповіді № 2
Подивись на Паралельна реалізація алгоритмів діаметра графа
Також: Алгоритми паралельного графіка