A first try (if I understand correctly what you want to do):
Write
colmat = Transpose[Apply[Plus, Subsets[Transpose[pathmatrix], {2}], {1}]];
% // MatrixForm
instead of your statement in your notebook and then at the end
TableForm[colmat, TableAlignments -> Center, TableHeadings -> {None, paths}]
