1
Мне нужно найти минимальное остовное дерево в неориентированном графе, я хочу распараллелить код. Я читал, что алгоритм Борувки легче распараллеливать, чем алгоритм Крускаля или Прима. Тем не менее, быстрые параллельные алгоритмы могут быть получены путем комбинирования алгоритма Прима с Боровкой. Я не понимаю, как совместить алгоритм Прима с Боровкой, может кто-нибудь мне помочь? СпасибоАлгоритм Prim и Boruvka для минимального связующего дерева