
скрин
Объяснение:
Строки и столбцы таблицы будут соответствовать вершинам графа. Если две вершины соединены дугой, то в ячейку на пересечении строки начальной вершины и столбца конечной вершины будем записывать вес этой дуги. В противном случае в ячейку поставим -