Ответ:

В таблицах указаны длины дорог между вершинами. Прочерк означает, что прямой дороги между пунктами нет.

Первый граф

ПунктABCD
A—123
B1—4—
C24——
D3———

Второй граф

ПунктABCD
A—312
B3—1—
C11—4
D2—4—