Ответ:

В таблице указаны дороги A–C стоимостью 1, A–D стоимостью 2, B–C стоимостью 2, B–D стоимостью 3 и C–D стоимостью 5. Этим связям и весам соответствует схема 1.

Ответ: 1.