Указать самую дешевую сеть дорог, соединяющую города А1, А2, А3, А4, А5 и найти ее стоимость, если известны стоимости дорог, соединяющих каждую пару городов:
с1,2=12, с1,5=8, с1,3=10, с1,4=14, с2,3=11, с2,4=14, с2,5=12, с3,4=15, с3,5=9, с4,5=13.