Нахождение минимального остового дерева

[/ann/]

Требуется помощь в написании программы для нахождение минимального остового дерева на С++ с использованием MPI.
Входные данные начинаются N количеством вершин от 0 до 10000 и M количеством ребер в графе от 0 до 10000 через пробел, затем в M строках записаны номера вершин соединенных i-ым ребром и его вес от 0 до 10000, где i – номер строки, начиная счет со второй строки.
Выходные данные должны содержать МОД в виде последовательности ребер и общий вес МОД после знака «=», в случае отсутствия МОД ответ «-».

Пример входных(input.txt) и выходных(output.txt) данных:
input.txt
44
1 2 1
1 3 8
1 4 3
2 3 2
3 1 3
4 2 1
output.txt
2 4 6 = 6

input.txt
5 4
1 2 1
1 3 8
1 4 3
2 3 2
3 1 3
4 2 1
output.txt
-
Примечание: в случае если МОД не являеться единственным, вывести любое из них.