Имеются поселки М, А, Б и В, каждые два из которых - вопрос №20018954 от Vexicy 20.01.2021 05:05

Question

Другие предметы: Имеются поселки М, А, Б и В, каждые два из которых соединены дорогой: расстояние МА равно 7 км, МБ –10 км, МВ – 6 км, АБ – 4 км, АВ – 11 км, БВ – 6 км. В М находится почтовое отделение, и почтальон должен развести письма в остальные четыре села. Существует много различных маршрутов поездки. Какой из них является наикратчайшим? ​

Vexicy · Answer

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