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

• 1
• 5
• 6
• 9