Между населенными пунктами А, В, С, D были построены дороги. Значения протяженности дорог занесены в таблицу. Имеющиеся в таблице

Вопрос пользователя

Между населенными пунктами А, В, С, D были построены дороги. Значения протяженности дорог занесены в таблицу. Имеющиеся в таблице пустые клетки означают, что дорог между соответствующими населенными пунктами не было построено.
A B C D
A 5 1
B 5 10 4
C 1 10 5
D 4 5
Минимальное расстояние из пункта А до пункта D по построенным дорогам: