Имеются поселки М, А, Б и В, каждые два из которых соединены дорогой: расстояние МА равно 7 км, МБ –
10 км, МВ – 6 км, АБ – 4 км, АВ – 11 км, БВ – 6 км.
В М находится почтовое отделение, и почтальон
должен развести письма в остальные четыре села.
Существует много различных маршрутов поездки.
Какой из них является наикратчайшим?
16 км
Объяснение:
Во вложении :)
Представим путь как таблицу, далее просто находим кратчайший путь от одного поселка до другого. Таким образом, самый короткий получается М-В-Б-А
6+6+4 = 16 км