Графы C++

Очень срочно, цена договорная

 Дано описание неориентированного графа в текстовом файле. Описание графа дано в следующем формате: первая строка файла содержит количество вершин графа (n) и количество ребер графа (m), следующие m строк содержат описания ребер в следующем формате: номера вершин, соединяемых ребром, и вес ребра. Нумерация вершин начинается с 1.

Необходимо найти пути минимальной стоимости между всеми возможными парами вершин. Вывести стоимости этих путей в виде матрицы: в первой строке перечислить стоимости кратчайших путей от первой вершины ко всем другим вершинам, включая ее саму. Во второй строке - стоимости кратчайших путей от вершины номер 2 ко всем другим вершинам, и т.д

Пример входных данных:

5 10

1 2 19

1 3 18

1 4 8

1 5 12

2 3 7

2 4 14

2 5 20

3 4 1

3 5 16

4 5 10

Результат:

 0 16   9   8 12

16   0  7   8 18

 9   7  0   1 11

 8  8  1   0 10

12  18 11  10  0