Ответ:

Граф неориентированный, поэтому вес ребра одинаков при движении в обе стороны. На главной диагонали указываем 0, а для пар вершин без ребра — ∞.

ABCD
A025∞
B2013
C5104
D∞340